sayfalarında charset utf-8 yap. sayfalarda mevcut yazıların bozulduğunu görürsen o yazıların hepsini elden geçirip düzeltmen gerekebilir. bunu yaptıktan sonra iletişim kısmında ise mail formundan gelen verileri aşağıdaki gibi kullandığında Türkçe karakterler için strreplace ile falan uğraşmana gerek olmadığını görüceksin.
sen sen ol charset utf-8'den vaz geçme yoksa ilerde benim gibi başın çok ağrır

$firma=$_REQUEST['firma'];
$ad=$_REQUEST['ad'];
$soyad=$_REQUEST['soyad'];
$mail=$_REQUEST['mail'];
$tel=$_REQUEST['tel'];
$fax=$_REQUEST['fax'];
$adres=$_REQUEST['adres'];
$il=$_REQUEST['il'];
$ulke=$_REQUEST['ulke'];
$mesaj=$_REQUEST['mesaj'];
$mailim=$_REQUEST['mailim'];

$kime=$mailim;
$konu="Form alanindan gelen mesaj";

$header = "From: $to\r\nReply-To: $to\r\n";
$header .= "MIME-Version:1.0\nContent-Type:text/html;charset=utf-8\r\n"; 
$mesajim = "<p><strong>Form alanı zart zurt</p>";
$mesajim .= "<p><strong>Firma: </strong>".$firma." </p>";
$mesajim .= "<p><strong>Ad: </strong>".$ad."</p>";
$mesajim .= "<p><strong>Soyad: </strong>".$soyad."</p>";
$mesajim .= "<p><strong>Email: </strong>".$mail."</p>";
$mesajim .= "<p><strong>Telefon: </strong>".$tel."</p>";
$mesajim .= "<p><strong>Faks: </strong>".$fax."</p>";
$mesajim .= "<p><strong>Adres: </strong>".$adres."</p>";
$mesajim .= "<p><strong>İl: </strong>".$il."</p>";
$mesajim .= "<p><strong>Ülke: </strong>".$ulke."</p>";
$mesajim .= "<p><strong>Mesaj: </strong>".$mesaj."</p>";

mail ($kime, $konu, $mesajim, $header);