Mam podobny problem - nie ma polskich znaków - tzn w kliencie pocztowym jest ok - natomiast poczta squaremailu wywali "krzaki"
<div class="newsletter">Formularz kontaktowy:<br /><br /><br />
<?php
// sprawdzamy, czy zmienna $submit jest pusta
if (empty($_POST['submit'])) { // wyświetlamy formularz
echo "<table border=\"0\" align=\"left\"><form method=\"post\"> <tr>
<td>Treść wiadomości</td>
<td>
<textarea name=\"tresc\" style=\"border: 1px solid silver; width: 250px; height: 130px; \"></textarea>
</td>
</tr>
<tr>
<td>Imię, nazwisko</td>
<td>
<input type=\"text\" name=\"imie_nazwisko\" style=\"border: 1px solid silver; width: 250px; \" />
</td>
</tr>
<tr>
<td>Adres e-mail</td>
<td><input type=\"text\" name=\"email\" style=\"border: 1px solid silver; width: 250px; \" /></td>
</tr>
<tr>
<td>Telefon</td>
<td><input type=\"text\" name=\"telefon\" style=\"border: 1px solid silver; width: 250px; \" /></td>
</tr>
<tr>
<td> </td>
<td><input type=\"submit\" name=\"submit\" value=\"Wyślij\" style=\"border: 1px solid #FE7B0F; background-color: white; font-size: 9pt;\" />
<input type=\"reset\" value=\"Wyczyść\" style=\"border: 1px solid #FE7B0F; background-color: white; font-size: 9pt;\" /></td></form>
</tr>
</table>";
}
// sprawdzamy, czy zmienne przesłane z formularza nie są puste
elseif (!empty($_POST['tresc']) && !empty($_POST['imie_nazwisko']) && !empty($_POST['email']) && !empty($_POST['telefon'])) { // jeżeli powyższy warunek jest spełniony tworzona jest wiadomość
// zmienna $message zawiera treść wiadomości
$message = "Treść wiadomości:\n$_POST[tresc]\n\nWysłał: $_POST[imie_nazwisko]\ne-mail: $_POST[email]\nTelefon: $_POST[telefon]\n";
// zmienna $header zawiera przede wszystkim adres zwrotny
$header = "From: $_POST[imie_nazwisko] <$_POST[email]>";
// funkcja mail() za pomocą której wiadomość zostanie wysłana
@mail("testowy@testowy.com.pl","Wiadomosc ze strony Testowy","$message","$header") or
die('Nie udało się wysłać wiadomości'); // wyświetlenie komunikatu w przypadku powodzenia
echo "<div align=\"center;\"><strong>Wiadomość została wysłana !</strong></div><br /><a href=\"kontakt.php\">Powrót</a><br /><br /><br />"; }
// lub w przypadku nie wypełnienia formularza do końca
else echo "<span style=\"color: #FF6200; text-align: center; \"><strong>Wypełnij wszystkie pola formularza!</strong></span><br /><br /><a href=\"kontakt.php\">Powrót</a>"; ?>