Отсутствие возможности сделать регистрацию после снятия с регистрационного учета

Всем доброго времени суток! В апреле подали документы на ВНЖ в одном из городов Московской области, имея РВП штамп в загран паспорте и штамп о временной регистрации. Сейчас продаем квартиру (в эту пт сделка), в сб летим за границу на неделю, после возвращения состоится сделка по приобретению квартиры в Москве. Супруг снялся с регистрационного учета (требовалась справка об отсутствии зарег.лиц в квартире), а сделать регистрацию мы не можем - ну нет у нас друзей и знакомых в том городе Моск.обл. (вообще нет знакомых ни в одном городе Моск.обл),где супруг будет получать ВНЖ. Обзвон сайтов, предлагающих услуги по врем.регистрации, ничего не дал. В итоге, получается, супруг будет ходить без регистрации. Может кто-то знает, когда будут готовы его документы и он придет получать ВНЖ, но у него не будет регистрации, может ли он просто заплатить штраф и получить ВНЖ? И еще: не будет ли проблем на границе в аэропорту с выездом и заездом на территорию РФ? Всем откликнувшимся премного благодарны!