Yahoo cache solution

[traian]

Hi,

I have changed the old structure of a web site a month ago, but yahoo crawler keeps trying to find those pages, so I get a lot(thousands) of 404 errors. And is really slowwwwww at indexing the new pages.
Any advice?
Should I use redirects or should I do what?

[Marcia]

Did you do 301 redirects from the old pages to the new? And is there a site map?

[traian]

Did you do 301 redirects from the old pages to the new? And is there a site map?

301 redirects is somehow difficult to implement since the old structure of the site is like:
http://www.mysite.com/contentpg=12345&cityID=1234&cityID2=1234&stars=0&stars2=0&Code=14 and so on with more than 10 parameters.
If this is the problem I will try to create those redirects. Its already sound scarry...

I couldn't find a solution to create a sitemap for a website that has more than 1 million pages.
I can't find a free service to submit this links, like Google sitemap? I don't think that trusted feed can help me here :).