Hallo,
ErrorDocument 404 http://www.domain.de/error.php
Wenn du hier eine komplette URL angibst, wird an den Browser eine Weiterleitung gesendet - um wirklich einen 404er an den Browser zu senden darfst du nur den Pfad zu der Datei angeben (hier also "ErrorDocument 404 /error.php"), dann sollte in $_SERVER['REQUEST_URI'] die aufgerufene URL stehen.
Grüße aus Nürnberg
Tobias