Первое, что нужно сделать - это оформить 404 страницу в общем стиле сайта. Это позволит пользователю понять, что он в нужном месте, и просто что-то пошло не так.