Если выходишь из гражданства один, документов действительно нужно достаточно мало. И не волнуйтесь - документы так просто никто не вернёт (если по Вам нет ничего криминального) - сначала Вас уведомят о необходимости дополнить документы. А вот если не управитесь с дополнением в установленный срок (60 дней, кажется), то тогда могут и производство по делу прекратить.
Попытаюсь попутно внести ясность в ситуацию с указами Президента. Заседание комисси - обязательно предваряет указ Президента, но не обязательно указ немедленно следует после заседания комиссии. Хотя, насколько мне известно, комиссия просто утверждает список людей (читай "готовый указ без подписи"), прошения которых могут быть удовлетворены согласно закону. А далее - указ и пересылка его в МИД. Что они с ним в МИДе делают, я не знаю, но в консульства он попадает только через неделю с момента подписания (уже не раз мог убедиться в этом). Те не менее о "месяцах" отсутствия информации речи не идёт. Если Вам сказали, что указ подписан, значит через 10-14 дней к вам в почтовый ящик положат письмо с уведомлением. Если этого не произошло, то, скорее всего, указ не подписан или, что менее вероятно, письмо потерялось.
Добавлю, что, судя по последним сообщениям в ветке, ни в одном консульстве не знают о существовании указа о выходе из гражданста. Следовательно, он просто не был ещё подписан.
Придётся ещё немного потерпеть.