Подскажите, перерегиструет ли налоговая сейчас адрес с наличием уведомления или могут возникнуть трудности?
Если новый адрес пройдет проверку налоговой на достоверность, то трудностей не будет. Вам сначала лучше с территориальной налоговой начать, съездить на прием с договором аренды, согласовать смену, чтобы подтвердили достоверность адреса при запросе рег. органа. Можно конечно никуда не ездить, а сразу подать на регистрацию в налоговую, но только все будет зависеть от территории, в которой вы будете стоять на учете. Если внутри налоговой адрес меняете, то шансов больше на регистрацию, если же переводите в другую налоговую, то все будет зависеть от принимающей стороны, захочет она вас переводить к себе или нет.