Vad jag förståt är att jag ska skapa en fil med:
ErrorDocument 404 /error.php
Var jag däremot inte fattat är om filen ska heta http.conf eller .htaccess och var filen ska ligga? Fråga 2 är om jag behöver starta om servern för det har jag nämligen inte möjlighet till?
.htaccess är ditt enda alternativ om det inte är du som driftar servern. http.conf är den centrala konfigurationsfilen, och den har inte användare access till.
Lägg bara .htaccess i webbrooten så bör det fungera. Om administratören tillåter användarna att ha .htaccess filer (det går att stänga av den möjligheten nämligen).