Сменил прописку. В каком ГИБДД мне смогут произвести изменения в регистрационных док. и поменять номерные знаки?

Здравствуйте Игорь Петрович. У меня грузовой тягач и полуприцеп (иномарка). Зарегистрированы в МОТО и РА ГИБДД ул. Стрелка 4б. Хотел поменять номерной знак в связи с несоответствием ГОСТа на ул. Удмуртская 37/1 (станция ГТО УГИБДД ГОВД по Нижегородской обл.), но мне было отказано, так как я сменил прописку и живу на Варварской. Мне объяснили, что сначало нужно внести изменения в регистрационные документы в связи со сменой места жительства. Подскажите пожалуйста, в каком ГИБДД мне смогут произвести изменения в регистрационных документах и поменять номерные знаки?Спасибо.