Есть PHP скрипт, есть MySQL БД. Вместо русских символов в БД добавляются хрень. http://ppsspp-catalog.besaba.com

а вы как добавляете строку? посылаете GET или POST?
как крайний вариант строку можно кодировать
urlincode
а потом декодировать (но это изврат)
urldecode