Выписка при продаже квартиры

Здравствуйте! Выезжаем из района Крайнего Севера на постоянное место жительства в г. Брянск. Для продажи приватизированной квартиры требуют справку о выписке. Но дело в том, что дорога занимает около 7 дней (едем на машине). Не будет ли проблем с ГАИ, гостиницами и пр., если мы не будем иметь вообще никакой регистрации? И как лучше поступить в данной ситуации?
Спасибо.