Ну, гражданина -это они загнули. Достаточно постоянно проживающего.
В принципе по состоянию законодательства на сегодняшний день это не обязательно. Просто есть суды, которые регистрируют иностранцев без ПМЖ в качестве директоров, а есть суды, которые придерживаются иного мнения. Проверено на практике последних 6-7 месяцев.
А вообще нафиг вам эта фирма? Какой такой "полный пакет документов"? В этом пакете документ один - учредительный договор, который делает нотариус, вставляя ваши фамилии в свой шаблон. Вот и все ихние документы, как у кота Матроскина усы, лапы и хвост. Все ее услуги состоят в том, что они с вашей доверенностью сами сходят к нотариусу. Ей-богу, я сам этим неоднократно занимался и знаю, что почем...
Хотя вам бы не мешало задуматься, как вы сможете полноценно руководить своим бизнесом удаленно... ну наймете штойербератера, но он же за вас фирму перед властями представлять не станет. Впрочем, бизнес в наше время бывает разный...