Having a search occur from different pages on the site is fairly straight forward. The results page is just looking for posted values. So all you need to do to get the search on multiple page is add in the currently working search form that you have to the pages where you would like the search to be performed from.
So long as the form is posting to the results page you should get the same results regardless of where you initiate the search.