Если еще актуально...Опыт невольно был "подслушан" в нашем ЕИРЦ-девушка также выписывалась в другую страну. Приказ ФМС от 20.09.2007 №208 «Об утверждении административного регламента предоставления федеральной миграционной службой государственной услуги по регистрационному учету граждан российской федерации по месту пребывания и по месту жительства в пределах Российской Федерации». Там есть форма №6 заявление о снятии с регистрационного учета по месту жительства, где есть строка «в связи с регистрацией по новому месту жительства по адресу (указать точный адрес)»-вот и нужно указывать ПМЖ и страну.Насчет "упрется" не знаю, тогда сразу идите в ФМС, а для начала к начальнику паспортистик