Как узнать url несуществующей страницы перед редиректом на 404?

1. Выбросить Apache и установить nginx
2. В локейшне страницы 404 ставить кастомный заголовок с значением $uri
3. В php-скрипте страницы 404 читать содержимое этого кастомного заголовка используя getallheaders

// Можно конечно передавать URI дописыванием query строки, но это открывает потенциальную уязвимость - так что передача через заголовки чище и корректнее.

ErrorDocument 404 /404.php?original_url=% REQUEST_URI% как нибудь так но кажись так не работает

Подскажи зачем? Ты хочешь узнать какие у тебя линки битые? Если да то вроде сеошники какую-то сафтину юзают для этого, могу подсказать как за компом буду..
Думаю можно ещё логировать редирект 404, но такого не пробовал, хоть было бы интересно..