вопрос по mail

в mailx можно вроде. по крайней мере:

encoding The default MIME encoding to use in outgoing text messages and message parts. Valid values are 8bit or quoted-printable. The default is 8bit. In case the mail transfer system is not ESMTP compliant, quoted-printable should be used instead. If there is no need to encode a message, 7bit transfer mode is used, without regard to the value of this variable. Binary data is always encoded in base64 mode.

но я бы делал старым добрым iconv-ом перекодировку перед отсылкой.

где iconv взять в PHP or PERL это лучше сам напишу процедуру в своей базе

в пыхыпы было в виде модуля. поищи по дистру и выхлопу php_info();

В перле (5.10 по крайней мере, а то и 5.8) есть модуль Encode, который отлично всё перекодирует.