Прошу совета по региону сайта

Конечно Москва.

Что бы присвоить регион представительств и не надо.

Я понимаю, что достаточно указать левый московский адрес и телефон, но наш юридический отдел никогда это не пропустит.

Ничего указывать не надо)))

Чувствую себя идиотом, но все же спрошу: как? Ведь в яндекс.вебмастер нужно указать страницу сайта с подтверждением региональной принадлежности.

Достаточно просто одного слова - Москва

На главной странице? Или вообще на сайте? А если упоминается и Оренбург (как юридический адрес)?

Т.е. Вы хотите сказать, что если на сайте в тексте употребляются названия городов, то к этим регионам сайт и привязывается?

Нет, нас просили указать ОГРН или ИНН, точно не помню. Указывали оба, потом просто убрали, это чисто для того, чтобы они посмотрели. Но может ещё имеет значение, что мы в каталоге есть.

Для ранжирование по Москве должен быть регион Москва.

Либо вписывайте левые адреса и телефон (который у вас в последующем так и останется), либо регистрируйте компанию и офисы в Москве. Либо по всему сайту прописывайте г. Москва. Других вариант - нет.

Регион Россия ничего не дает.

Серьезно? Яндекс просил?