Пишешь заявление в консульстве, собираешь бумаги, в том числе, что выписана с жилплощади и нет задолженности по налогам. Рассматривают 6 месяцев, потом вызывают письмом, дают справку о выходе из гражданства и забирают все паспорта. Так что да, если механизм запущен, уже не въедешь по паспорту, его просто нет. И штамп в свидетельство о рождении ставят, что вышла из гражданства.