в общих словах - можно. например у вас есть сервер, он прописан в DNS как MX соотстветственно на него валится почта из интернета. Я буду предполагать что в качестве smtp сервера у вас например postfix , ну потому что мне так хочется. Так вот postfix умеет такую штуку которая называется transports maps , вы можете настроить как он будет маршрутизировать почту для разных адресатов.
Например ящики начинающиеся с A , скажем до L будут падать на сервер 1 , а ящики с M до Z - на сервер 2.
Как то так.