Direi che tu hai capito il mio problema, ma ti chiedo conferma se questi sono gli step che devo fare:

- apro un file partendo da un editor testuale
- ci scrivo ErrorDocument 404/error_404.php
- lo salvo nella root del mio sito con un nome qualsiasi ma con estensione .htaccess
- creo nella root un file chiamato "error_404.php" con il messaggio da mostrare agli utenti

Giusto?