Добрый день!
Лучше всего это сделать, до момента снятия вас с временной регистрации на прошлой квартире, либо в течение 5 дней после снятия вас с миграционного учета.
Получить более подробную информацию о миграционном законодательстве и консультацию юриста именно по вашей ситуации вы можете по ссылке
http://all-migration.ru/