Есть ли сервис, который тестит 404 ошибку?

написать скрипт на Питоне (вот ж каламбур) или php

смешно (нет).

я же сервис ищу

Пользуюсь иногда софтом Xenu. Он показывает битые ссылки/картинки и так далее. Правда долго ищет, если проект крупный.

Xenu это оверкилл для такой задачи. Тем более это не битые ссылки, а ссылки, выдуманные ТС, которые надо проверить на код ответа. ТС правда не уточнил, ему нужно единоразово проверить много сайтов, или же небольшой пул проверять постоянно. В любом случае, не думаю, что под такую специфичную задачу есть сервис, разве что мониторинг типа Zabbix, но имхо это сложнее чем скрипт на любом ЯП

Скримингфрог решит вашу проблему.