[Rzer]

1) Методы должны быть публичными, ExternalInterface.available должен быть равен true, иначе смотри параметры вставки flash в страницу.
2) Поменять кодировку страницы на UTF-8 я полагаю
3) Передавать в виде JSON строки - сериализаторов и десериализаторов валом
4) Это магия - Дэвид Блейн