Достаточно зарегистрировать офис компаний в ЯндексСправочнике в нужных регионах, и сайт привяжут к этим регионам
Совсем н обязательно заморачиваться с поддоменами
Да. Вам не обязательно ограничиваться на одном.
Сделать это очень просто - после регистрации компании в каталоге Яндекса задайте в настройках те регионы, которые вам необходимы.
Яндекс Каталог упразднен два года назад.