Наши знакомые попытались, причем у них тоже оставалась прописка. Короче, уже 2 года длится эта процедура (только первый этап) и конца и края не видно. Короче, если у вас осталась прописка, то сначала вы решаете все вопросы по выписке, смены ВНУТРЕННИХ российских паспортов, получению загранпаспорта и только ПОТОМ вы можете начинать процесс по отказу от гражданства.