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