Как удалить ip из черного списка?
Для заведения обратной записи надо обращаться к Интернет-провайдеру, если сервер находится где-то у вас, или к хостеру, если у них.
Без нормальных DNS записей забудьте про почтовый сервер. В лучшем случае в спам попадете, а то и туда не пустят.