Как Вы начинали свой Стартап?
Без бекграунда в виде своих проектов трудно, поэтому поступайте как мы:
1) Делаете прототип из говна и палок на собственные средства или вечерами. Минимальный функционал, но хорошо продуманный. С прототипом и презентацией идете по инвесторам, но параллельно допиливаете своими силами.
2) Находите инвестора, развиваете прототип до версии с минимальным функционалом, который можно запускать в продакшн для отладки бизнесмодели. На основании фидбека от конечных пользователей:
а)  привлекаете новые средства (этот же инвестор или новый)
б)  развиваетесь на существующую прибыль
в)  закрываетесь/замораживаетесь до лучших времен.
Мы пошли по пути А.
Стартап в госсекторе?
Если для реализации требуется внедрение со стороны государства, это в любом случае долгий путь.
Если  не боитесь коррупционных схем, дерзайте, конечно. При общении с чиновниками не забывайте, что обсуждать стоит только с людьми, действительно принимающими решения, остальные просто съедят ваше время.