А доменное имя есть?
Тогда просто, обращаешься к провайдеру и говоришь, чтобы настроил ДНС, а у себя ставишь почтовый сервер. Это все.
Если домена нет, то сначала регистрируешь домен и далее как выше.
Все очень просто.

weberЕсть ИП адрес а значит и сервер ДНС где лежит домен.
С чего бы, но даже если и есть, то где гарантия, что он делегирован?

e_basilдомен есть
почтовые ящики зарегестрированы у одного провайдера (там где организация держит свой сайт), провайдер интеренета не может обеспечить работу ящиков с доменным именем организации
Уже легче, попроси провайдера переделегировать почтовый домен на твой сервер. Запись MX

e_basilа кто отвечает за МХ запись?
Держатель ДНС, который делегирует почтовый домен и обычный домен тебе.
Поскольку ты говоришь абстрактно насчет домена, то сказать сложно.
Назови свой домен, тогда можно определить или просто спроси провайдера.

DocAlИмя MX записи, вообще говоря, может быть любым, нет никаких причин, которые бы ограничивали его таким образом.
Вообще то нет, имя MX записи должно соответствовать имени почтового домена, а вот обслуживать этот домен может кто угодно - правая часть записи MX

weber Уже легче, попроси провайдера переделегировать почтовый домен на твой сервер. Запись MX
А зачем все спамы и прочую муру тянуть по своему трафику. У провайдера используем почтовый сервер с фильтром а к себе тянем лиш профильтрованную почту. Как я понял у всех в россии экономят трафик тк за него платят то почему платить провайдеру за ящики которые он не может наконфигурировать правильно а себе увеличивать трафик ерундой.
Затем, что провайдер не может обеспечить почтовый домен на своем сервере. При том, причем тут фильтрация спама? Провайдер четко (надеюсь понял про что его спрашивали) сказал, что почтовый (независимый) домен не может организовать. И я бы не доверил свою почту посторонней фирме, с его собственными заморочками, что принимать, что отправлять, в каком объеме и прочее.

weber Затем, что провайдер не может обеспечить почтовый домен на своем сервере
Я не знаю что это тогда за провайдер. У нас принято или провайдер создаст ящики фирме и даст им имена и пароли с концовкой их домена в худшем случае, а в нормальном вам дадут права к вашему майл серверу и создавайте админьте как вам надо причём сервер так и бежит у провайдера.
Я тоже не знаю, но так выходит по его словам.

weber И я бы не доверил свою почту посторонней фирме
А админу вы доверяете?, a почтальёну.
Админу я доверяю, я и есть этот админ
Почтальон тут не причем, но если нужна большая надежность, то мы используем UPS
Речь идет не об доверии, а об управляемости и ограничениях. Со своим почтовым доменом у меня нет никаких ограничениях, а так я бы мог пользоваться почтой провайдера, но ограничения мешают, да и управляемость совсем другая.