Как исправить кодировку на сайте?

Так а может это кодировка базы? Я имею ввиду, если данные сохраняются в базе и там прописана кодировка?

Как сделать чтоб заявка с сайт отправлялась с почты хостинка, или специальной другой почты?

А как насчет php mail? Типа
[mail function]
SMTP = localhost
smtp_port = 25
sendmail_from = [e-mail]