ИМХО есть два способа:
1) Создать большую движуху. Пиариться и вонять где только можно.
2) Втереться в узкие круги всеми правдами и неправдами. К сожалению, это наиболее реалистичный способ, как мне кажется.
Есть еще третий способ, но он напрямую не связан с целенаправленным внедрением в госсектор. Нужно просто пилить свой стартап и развивать его, как если бы он не был нацелен на госсектор. А когда он выстрелит - нанять менеджеров по продажам и спустить их на администрации объектов РФ. Как, например, получилось у авторов электронного Татарстана, задолго до появления федеральных Госуслуг (gosuslugi).