Вот так у меня определяется наличие файла на сервере.

Код AS3:
var loader:URLLoader = new URLLoader();
loader.addEventListener(Event.COMPLETE, completeVersionHandler)
loader.load(new URLRequest("http://www.SERVER.ru/PATH_TO_FILE/FILE.txt"))
Если добавить слушателя на событие FaultEvent.FAULT, это и будет проверка на отсутствие файла. Мне кажется это должно работать