[Sh@man]

Сохраняй xml файл как текст в юникодовом формате. Во флеше перед парсингом пропиши System.useCodepage = 0 и юзай на здровье на любом серваке.
Один минус в том, что размер xml файла сразу в 2 раза увеличивается.
Хотя если xml файл тебе отдается серверным скриптом - тогда надо ковырять скрипт, т.к. в нем может быть трабл.
Но в любом случае юзай юникод.