Такая же ситуация. Прописана в Москве и на Украине (Днепропетровск). В паспортном столе РФ мне сказали что для них не имеет никакого значения прописка на Украине. На Украине же сказали, что они так не выписывают. Что надо ехать в посольство Украины, писать заявление на лишения гражданства, платить пошлину ( а это не мало, около 8000 р.) ждать от 8 мес. до года, потом, когда лишат гражданства Украины, автоматом письмом выпишут, опять же заявление на выписку писать в паспортном столе по месту прописки на Украине. Вот так.И по моему так только на Украине. Подруга гр. Молдовы, как только приняла гр. РФ моментально лишилась гр. Молдовы. Поехала туда и выписалась без проблем.Р.S. Еще в посольстве требуют загран паспорт со штампом выезд на ПМЖ, который надо получить на Украине. То что я уже год являюсь гр. РФ и почти год как я здесь прописана, их не волнует. Плачу коммуналку и здесь и на Украине.