Try this.. open your notepad or any suitable php code editor. Paste codes below
ErrorDocument 404 /404.html
Save the above as .htaccess , and then upload to your server.
On your notepad again or html editor, create a new page similar to the google 404 page and name it 404.html
upload the 404.html to your server.
That's about it...