Во-первых, в DNS-записях домена прописать запись MX, которая должна указывать на почтовый сервер, который согласится принимать и хранить вашу почту. Как правило почтовый сервер имеет доменное имя (которое и указывают в MX), которое ресолвится в IP-адрес этого почтового сервера.
Во-вторых, собственно сам почтовый сервер, на котором нужно прописать ваш домен, а так же почтовые ящики этого домена, с логинами/паролями/ограничениями/alias-ами... А ещё SPF/DKIM/DMARC/Anti-SPAM, вот это вот всё, да побольше, побольше!
P.S. Для прохождения антиспам защиты ОЧЕНЬ желательно, что бы IP-адрес почтового сервера ресолвился обратно в его доменное имя. Ну да адекватный админ почтового сервера это уже знает, с рождения. Как и про SPF/DMARC/DKIM.