if (@fopen("http://www.sito.com/filedaverificare", "r"))
{
esiste
}
else
{
non esiste
}


La funzione fopen può aprire file anche in remoto (solo in lettura, quindi r) e restituisce true se ci riesce.
ho messo @ per evitare che se il file non esiste produca un'errore.