Я иностранный гражданин, и у меня патент на работу сделали недействительным спустя полгода, уведомление на

Иностранный гражданин с ВНЖ полученным в СПб, с постоянным местом проживания в СПб, выехал из России, заменил паспорт и вернулся в Россию через Краснодар. Далее планирует временно пребывать в Краснодаре в съемном по договору аренды жилье. Вопрос: 1. Может ли подать уведомление о замене паспорта в Краснодаре? 2. Могут ли в Краснодаре внести изменения в базу с ВНЖ и поставить штамп о ВНЖ в новый паспорт? ( Если да, то дайте ссылки на законы, ибо сейчас отказали в этом) 3. Как подать заявление на регистрацию по месту пребывания, с учётом права нахождения на территории РФ по ВНЖ, если в МВД ещё нет информации о новом паспорте? Пытались подать через Госуслуги, но в них указаны данные старого паспорта, по которому есть выезд из РФ, но нет последнего въезда. Очень ждем конкретных ответов. Спасибо.