У кого проблемы с кодировкой делайте следующее.
Объявите в коде до функции mail следующее

$headers= 'Content-type: text/html; charset=utf-8' . "\r\n";

и включите $headers в функцию mail т.е. вот так

mail('to@mail.com', 'Subject', $message ,$headers)

где $message тело сообщения