Para personalizar el error 404 en wordpress hay que editar el fichero de:

/var/www/wp-content/themes/nombre_tema/search-404.php