fernaton

Уберите слеш в конце
$to = "belevona@ya.ru";/
UPD: еще вы пишите
$headers .= 'from: mail2@mail.by' . "\r\n";
используя .=, но при этом, переменная ранее не определена как строка.
Вот нормальный код

<?php 

if ($_SERVER["REQUEST_METHOD"] == "POST") {
  if (isset($_POST['fio'])) {$name = $_POST['fio'];}
  if (isset($_POST['phone'])) {$phone = $_POST['phone'];}
  if (isset($_POST['gorod'])) {$gorod = $_POST['gorod'];}
  $to = "belevona@ya.ru";
  $subject = "Сообщение с лендинга site.ru";
  $subject = "=?utf-8?B?".base64_encode($subject)."?=";
  $message = '
    <h3>Сообщение с лендинга site.ru</h3>
    <p>Имя отправителя:<b> '.$name.'</b></p>
    <p>Город отправителя:<b> '.$gorod.'</b></p>
    <p>Телефон: <b>'.$phone.'</b></p>';
  $headers = 'from: mail2@mail.by' . "\r\n";
  $headers .= 'Content-type: text/html; charset=utf-8' . "\r\n";
  if(mail($to, $subject, $message, $headers)){
    exit("Спасибо за заказ");
  }
}

?>

а консоль о чем говорит?
Приходят ли данные в обработчик?
$to = "belevona@ya.ru";/ заменяем на $to = "belevona@ya.ru";