Как узаконить права на android-проект и не допустить кражи идеи?
Идею украсть нельзя. Нельзя украсть не материальную сущность. Читайте УК РФ)))
Программы, расcказы, изображения, фильмы и другие произведения - регулируются ГК РФ, в той части, где описывается авторское право и лицензирование.
Но и тут - идея - не попадает ни под лицензирование, ни под патентование. 
Использование чужой идеи - не кража.  Вот объявление себя как автора идеи - это уже ближе к краже, но все равно не кража - у вас же идеяя осталась - вы же её не забыли? ))
Теперь о практике. Произведения - коей является программа - вы можете защищать с помошью лицензирования. Авторское право на программу созданную работником принадлежат работодателю/заказчику (вы уж только извольте им заплатить иначе будет спорно). И далее в дело вступает авторское право.
Вы можете защитить свою программу от нелицензионного копирования, модификации, распространения. Или запатентовать алгоритм, если вы сможете проработать вашу идею до конкретного алгоритма. А патентование идей - это, простите, маразм из области пиндосской юридической практики. В части российского патентования пока ещё не так плохо.  не маразматики сидят (вон например огрызочникам не дали патентовать "форму планшета", что, согласитесь, правильно). 
Но вы не можете запретить кому-либо создавать нечто, что повторяет функции вашего произведения, вашей программы.
Сидеть и писать свою программу на одном мониторе, глядя на проприетарную программу на другом мониторе - это официальная рекомендация того, как писать лицензионно чистые "дубляжи" программ от фонда свободного ПО. Ибо так соблюдается "юридическая чистота созданной программы"
Потому - не занимайтесь фигней типа вот раз сделаем и будем всех патентами гнобить. Если ваша программа будет хороша - то с неё на совершенно законных основаниях сделают достаточно функциональный клон. 
Выносите ключевую вашу бизнес-идею в реальный мир - оказывайте услуги на хорошем уровне, организуйте процессы оптимальнее, вежливее разговаривайте с заказчиком и тд и тп.  - будьте первым среди подобных. 
И люди будут выбирать вас, а не подобия.
А страхи типа прог будет сидеть на мешке денег глядя как ва
Никак. Такой ответ устроит?
И действительно, надежно и гарантировано - никак.
Но скорее всего этого и не нужно - вряд ли разработчика заинтересует очередная идея с которыми к нему обращаются 7 раз за неделю. Даже если она действительно гениальна, то никто не сможет ее отличить от остальных таких же до того как она реально взлетит.
Вобщем идея для приложения или сервиса, она как Неуловимый Джо.