Сотовая компания МТС списала с меня 500 рублей по ошибке и требует обращение в головной офис для возврата - отсутствие адреса для корреспонденции и возможное нарушение закона

Юридический адрес (по закону это адрес места нахождения исполнительного органа юридического лица) отражается в Едином государственном реестре юридических лиц (на nalog.ru в свободном доступе есть данная информация), Вы можете уточнить эти данные там, если Вам известно ИНН или ОГРН организации. Если почтовое отправление, отправленное на этот адрес, к Вам вернется с отметкой "данная организация отсутствует по указанному адресу", можете смело обратиться в налоговый орган по месту нахождения данного юридического лица с заявлением формы Р 34002 (Заявление заинтересованного лица о недостоверности сведений, внесенных в ЕГРЮЛ), с указанием недостоверности сведений по адресу. После этого заявления налоговый орган вносит в отношении данной организации запись о недостоверности сведений по адресу, у них заблокируют счет, что способствует ускорению уточнения адреса места нахождения общества на территории РФ.

Игорь, юрлица и и ИП изначально регистрируются по какому-либо адресу. Т.е. без адреса нет регистрации бизнеса. Вам ответила не "компания", а какой-то ее сотрудник или представитель. Адрес, на который Вы можете отправить можно найти в едином государственном реестре юридических лиц. А Вы не пробовали через горячую линию МТС решить свой вопрос?

Вам просто пудрят мозги, у каждой организации есть адрес, можете посмотреть его в базе ИФНС.