выписка-прописка в связи с переменой места жительства

в связи с переездом в др.край решили пораньше выписаться по старому месту жительства, чтобы успеть сделать все дела, в пасп.столе сказали, что при прописке мы будем платить штраф, если пройдет больше 7 дней со времени выписки. В новом месте жительства еще нет жилья. Читала в обсуждениях, что можно выписаться и прописаться на новом месте жительства при подаче заявления. Только вот не уверена делается это на самом деле.Подскажите как лучше поступить и по закону.