Se l'host lo supporta è possibile personalizzare la pagina 404.
In alcuni casi basta creare una pagina di nome 404.shtml.
Per quanto riguarda il contenuto potresti gestirlo via Javascript intercettando il search dell'URI (document.location.search).
Ma a questo punto credo che il thread sia da spostare in Javascript