ASでUUIDを利用したいときは

mx.utils.UIDUtilクラスを用いる。
http://livedocs.adobe.com/flex/3_jp/langref/mx/utils/UIDUtil.html

使い方は簡単。

var uid:String = UIDUtil.createUID();

これだけ。