// файл, который мы проверяем
$url = "http://url.to/favicon.ico";
$Headers = @get_headers($url);
// проверяем ли ответ от сервера с кодом 200 - ОК
if(strpos($Headers[0], '200')) {
echo "Файл существует";
} else {
echo "Файл не найден";
}
// http://habrahabr.ru/post/50846/