Bardzo proszę o nakierowanie jak sprawdzić przez php czy dany film np http://megavideo.com/?v=DB7ABTPE działa czy nie został usunięty ?

wczytujesz stronę i preg_match szukasz, czy w kodzie jest ciąg "Film jest niedostępny." - jeżeli jest to filmu nie ma

A po co parsować całą stronę, przecież odtwarzacz flash musi skądś pobierać informację na temat filmu, link, opis i tym podobne. Wystarczy odpalić firebuga i poszperać a ukazuje się taki ładny adres: http://www.megavideo.com/xml/videolink.php?v=#ID# zamiast #ID# wstaw id filmu, w przypadku braku filmu (błędnego id, film skasowany ect) dostaniesz: