SharePoint Server 2007 404 Not Found Search Error MOSS

When trying to use search on any page, I get a page with "404 Not
Found" on it.

Resolution:

The Search Center may have been deleted.

Go to your home page, Site Actions, Site Settings, Modify all Site
Settings, then click on Sites and Workspaces. In here you should see
Search. If not click the Create tab and create a new search site by
picking either Search Center or Search Center with Tabs. Make sure
the url says searchcenter. Create it and that should do it.