Как поднять почтовый сервер?
Не является. Обратные зоны управляются только тем провайдером, который предоставляет вам IP-адреса. Если провайдер отказывается прописывать PTR-записи -- остаётся только сменить провайдера.
Хотя по факту это довольно странно, обычно провайдеры нормально реагируют на просьбы прописать PTR.
Нет.
Обратные зоны раздавались, но оооочень давно. Сейчас ими управляет провайдер. Обычно он не быкует, правда надо не на девочку с первой линии попадать, а на того, кто поймет фразу "прописать PTR-запись" :) Еще может быть вариант, что этот провайдер - вовсе не провайдер, а так, мелкая сошка, у которой просто нет обратной зоны из-за своей мелкости :) Тогда только менять.