読込み自体は、出来たけど、
もちろん、文字化けで、使い物にならず。

思いついた方法として、
PHPでXMLをUTF-8へエンコード、
でもって、文字列として返す(返せるのか??)。
Flash側では、PHPを叩いて、
戻り値をXMLとして処理すれば、いいのでは?

と、想像しつつ、こんな↓やり方もあるみたい。

■FLASHでEUC・S-JIS・UTF-8のXML読込
http://quality.ekndesign.com/archives/2005/12/flasheucsjisutf.html

ちょっと時間かかりそうだけど、いろいろ試してみよ。

一番手っ取り早いのが、UTF-8でXMLを生成すれば良いだけの、
話しなんですがねぇ。。