Необходимо настроить почтовый сервер по аналогии с этой статьей: http://help.ubuntu.ru/wiki/%D0%BF%D0%BE%D1%87%D1%8...  (так же тщательно)
Нужны все описанные в статье функции (Отличий два: не нужен web интерфейс и письма должны лежать в mysql).

На выходе:
1. Создание пользователя - простое добавление строки в базу
2. В базе предусмотреть поле перенаправления всей поступающей почты на указанный в поле адрес.
3. Пользователь должен иметь возможность подключаться к серверу по pop, smtp, imap и полноценно работать. 
4. Список всех созданных пользователей, паролей, паролей к ключам сертификатов и т.п.
5. Список по необходимым изменениям что нужно внести в записи к домену. ( mx, spf, dkim и т.п.)
6. Продумать и дать указания по отправке почты со скриптов php на другом сервере (серверах) (php mail)