Как проверить существование файла

ну как вариант fopen или file_get_contents
или написать небольшую функцию с использованием CURL и слушать что отвечает сервер на запрос удаленного файла

Вообще, была не так давно длинная дискуссия как раз на тему того, как определить, что возвращает сервер - 404 или нет. Поищите поиском, там на все Ваши вопросы есть ответы.

Еслы ты имеешь ввиду про поиск на странице 404 это не решение проблемы

Есть ли возможность проверить по заголовку

Речь идет как раз о заголовке, конечно.
Поищите тему, пожалуйста

Тема заголовка - больная тема. Заголовок хорошо получать, когда сервер есть и что-то отвечает. Когда его нет (не работает) - кроме warning'а или error'а ничего не получишь. Впрочем, тоже можно и под это подстроиться неплохо. Правда, в случае с PHP трудновато оперировать с временем ожидания ответа.