В темах WP, как правило, уже имеются страницы 404. Посмотрите вот так: wp-content/themes/nazvanietemy/404.php. Откройте ее в редакторе и внесите нужные изменения.
http://elama.ru/ - говорят хороший сервис
