Чем дальше дата смены регистрации от даты подачи заявления, тем лучше. Но если переезд обоснован, то при грамотном подходе бояться нечего.