При использовании AJAX, особенно совместно с MySQL, могут возникнуть проблемы с передачей русских букв между скриптами независимо от метода (GET или POST). Рассмотрим несколько способов решения этой проблемы.

На клиентской части:

<meta http-equiv="Content-Type" content="text/html; charset=windows-1251" />

На серверной:

header("Content-type: text/html; charset=windows-1251");

2) Ручная перекодировка
При отправке из javascript применять функцию encodeURIComponent, которая кодирует в Unicode:

req.send('param='+encodeURIComponent('Привет, мир!'));

И на серверной части приводим к нужной кодировке с помощью iconv:

iconv("UTF-8", "WINDOWS-1251", $param);