Требуется поднять почтовый сервер exim4 на VPS, который будет обрабатывать всю входящую почту на *.domain.ru
Количество добавляемых доменов не ограничено, нужно просто прописывать им MX запись и добавлять в конфигурационный файл, по типу:
*.domain1.ru
*.domain2.ru
*.domain3.ru
....
Все письма через Catch-all должны уходить на внешний email, например на яндекс почту

Чтобы упростить задачу, можно поставить vesta panel и настроить конфиги exim4 под данное условие, но если есть хороший опыт работы с exim4, то лучше сделать без панели, чтобы можно было использовать дешевый VPS