sendmail - мыло на домен

С помощью правил каким-то образом определить, что user несуществующий (например создать список всех существующих user-ов, искать в нем, если не найден - значит несуществующий, или придумать другой способ), и сделать перезапись адреса получателя на адрес ящика для несуществующих user-ов.

Ищи LUSER_RELAY