Как корректно отправить письмо на почту mail.ru?

Домен отправителя и сайта совпадают?
В другие почтовики нормально приходит?

Никак. Mail.ru с php mail не дружит нормально.
Либо тупым хаком - создать почту на яндексе и пересылать ее на mail, либо завести другой ящик.
В идеале - подключить корпоративную почту.

zoozag, совпадает, в яндекс и гмайл приходит

Антон, Как работает корпоративная почта?

Антон, У меня ок доходят на mail.
Андрей Колесов, Вы себе или клиентам пиьма шлете? Если себе, то вариант Антона нормальный. Шлите письмо на ящик, куда письма стабильно приходят и с него пересылайте.

Сейчас посмотрел первый попавшийся свой сайт, там такие хедеры стоят:

$headers = "Return-Path: <".$get_fromEmail.">\r\n";
      $headers .= "From: ".$fromName." <".$get_fromEmail.">\r\n";
      $headers .= "X-Mailer: Feedback\r\n";
      $headers .= "X-Priority: 3\r\n";
      $headers .= "Reply-To: ".$fromName." <".$get_fromEmail.">\r\n";
      $headers .= "MIME-Version: 1.0\r\n";
      $headers .= "Content-Type: text/" . $form['cfg']['type'] . "; charset=\"" . $form['cfg']['charset'] . "\"\r\n";
      $headers .= "Content-Transfer-Encoding: 8bit\r\n";

zoozag, Забавно. Сколько помню, никогда с мейлом работать не удавалось
Андрей Колесов, Обычная доменная почта вида mail@domain.ru, единственный минус в данном случае - не получится кириллический домен привязать.
pdd.yandex.ru

Можно попробовать настроить PTR на хостинге. Тогда, скорее всего, будет нужный результат.