受け取り手もphpであればserializeというもので変換して送るという手が使えて簡単
http://php.net/manual/ja/language.oop5.serialization.php
しかしながら受け取り手はActionScriptなので、
一般的に使われているJSONやXMLなどのデータ形式で受け渡しすることになるでしょう
php側でJSON形式にする関数json-encode
http://www.php.net/manual/ja/function.json-encode.php
urlencodeもお忘れなく
ActionScript側でJSON形式から展開するライブラリas3corelib
http://d.hatena.ne.jp/sukesam/20071019/1192723350
http://code.google.com/p/as3corelib/
以上、参考まで
XMLあたりが一番いいのではないでしょうか。
PHP側はPEARのXML_Serializerあたりを使えば簡単にオブジェクトや配列からXML化する事ができます。
http://pear.php.net/package/XML_Serializer/
またJSONという形式もありだと思います。
PHP側の実装はPHP5以降ならjson_encode使うだけなのでこちらも楽です。
ただFlash側でコンパイル時にライブラリへのリンクが必要なようです。