Кирилл Левунин

Стили в письме вот так сделаны?
https://www.codecademy.com/articles/html-inline-styles

Попробуйте вот так
quoted_printable_encode("тело письма hrml")
и header

Content-Transfer-Encoding: quoted-printable
Content-type: text/html; charset=utf-8
MIME-Version: 1.0

DKIM-подпись - обязательно нужно делать если не сделано. Иначе 100% в спам будет всегда падать.

mail($email, "=?utf-8?b?" . base64_encode("Тема письма") . "?=", quoted_printable_encode("тело письма с html"), $header);