how about changing the encode setting on the receiving side first when open/read the mail.
BTW, menu guide: View->Encoding->Chinese Simpilied(GB2312). Try enough times with your wild guesses when don't know the exact encoding schema. Please remember giving up and reference the above reply once more