How do I implement a custom 404 page on Sitefinity 3.5 using ASP.NET?
Here's a very detailed article by Josh (A Sitefinity MVP) that solves this. It also shows a way to provide related links on the error page. Quite a good read.