Ra Mon, PTR должен прописать провайдер у себя в обратной зоне к сети. Провайдер должен знать как это сделать, ему достаточно только имя прислать mail.domain.com.
Если провайдер использует плеск и у него много почтового хостинга, то для него это не будет проблемой.
Кстати, плеск - это отечественная разработка 
