I have a client that uses a simple javascript code to allow visitors to search their website using Google. I've recently redesigned their website and it appears there are some old pages that are cached in google that should disappear but are still showing.

Using this link, the first search result is correct. But every result after that ends in the old "search.asp" format and Google is still caching this old search page:
http://www.newhair.com/search.html?Q...an&b.x=0&b.y=0

Whats the best approach to handle this? I've already re-submitted the website URL to Google to get it to re-index the website, but I'm not sure if I should also do a 301 redirect as well.