Здравствуйте, Денис!
Для смены юридического адреса компании в налоговую подается заявление по форме Р13014.
Но отмечу, что в настоящее время перерегистрировать компанию на юр. адрес в другом регионе достаточно проблематично.
Налоговая может отказать, даже если компания переезжает на собственное нежилое помещение.
В качестве альтернативы, если гендиректор зарегистрирован (прописан) в другом регионе, то можете перерегистрировать компанию на домашний адрес директора. Также для этого можно использовать домашний адрес учредителя, если его доля в ООО более 50%.
По ссылке ниже вы можете прочитать о способах подачи, требуемых документах для смены юр. адреса и тому подобном:
Специалист в юр. услугах для бизнеса − регистрации юр. лиц, консультации и др.
Перейти на юр-услуга.рф