Зря сомневаетесь. Такова процедура - выход из гражданства одобряет президент. Почитайте офиц документы. Какой документ вы посмотрели? Справку о выходе из гражданства? Конечно, ее оформляют в консульстве после получения положительного решения и подписывает ее консул.