>Появилась необходимость выделить подразделение в отдельный (совсем) офис. Почта на старые адреса
>подразделения должна нормально доставляться в новый офис, в тоже время переписка
>между офисами должна ходить тоже нормально.
>
>Пусть новый офис будет у нас - newoffice.local.ua,
>старый - mainoffice.com

Неправильно делаете.
На новом офисе почтовик отвечает за домен newoffice.local.ua
На старом, по прежнему mainoffice.com.

На старом офисе оставляем
/etc/mail/local-host-names:
mainoffice.com

На новом-
/etc/mail/local-host-names:
newoffice.local.ua

На старом в virtusertable пишем

username@a.sample.hostname     specificuser@a.possibly.different.hostname
user1@mainoffice.com    user1@newoffice.local.ua
....
и так прописываются все пользователи в новом офисе

>В результате, при попытке отправить почту на адрес remoteuser1@mainoffice.com приходит закономерный отлуп
>- мол, нет такого (локального пользователя), а если убрать из /etc/mail/local-host-names
>строку mainoffice.com, то принятые от relay.mainoffice.com.address письма уходит обратно на mainoffice.com.
>Подскажите, пожалуйста, как победить? makemap hash делал для mailertable и virtusertable
>после каждой модификации.

cd /etc/mail
make
make install
make restart