Принципиално
1. Мутится сервер с внешн и внутр интерфейсами
2. изначально придется синхронизироваться дерево почтовых ящиков (imapsync), дальнейший синк почты при помощи fetchmail
3. в лок сети должен быть днс сервер где должна быть настроена внутр зона по тому же имени, что и внешняя. тоесть у внутр клиентов ping mail.domain.tld должен отдавать внутр адрес вашего сервака
4. в той же внутр зоне указываются mx'ы яндекса, чтоб клиенты могли отсылать. Это уродство во внутр зоне указывать внешние адреса, но без этого Ваша задачак не решается
5. почтовая софтина на страивается согласно записей внутр зоны на локальный сервак, где поднят imap-сервер
Теоретически как-то так