Question
During a redesign of my site (which covers London theatre, so lists thousands of actors and shows) my developer changed the URL structure, so that the thousands of URLs in the Google index are now wrong. Obviously this is bad. It feels to me like there are too many to contemplate redirects for all of them. I assume it will take a lot of work to repair this - but where do I start? For now I've uploaded a new sitemap and attempted a kludge of using Webmaster tools that URLs using the old structure used parameters, so it should forget all but one of them - but I'm not sure if I'm missing another way to start fixing things.
Answer
If you could give an example of the old vs. the new link the answer could be more precise.
But in general, the first thing I would do would be to make a redirect rule: either in htaccess file or on server-side you need to tell that all of the old links now should lead to the new pages' URLs. This is done through 301 redirect (permanent redirect) which would mean that all of the old links would pass the link juice to the new ones and the search engine would re-map to the new ones after some time (depending on the tempo of crawling your website).
I would leave those redirect rules active for quite some time though: old backlinks would still be leading to the old URLs. If you see in your analytics service that you get a lot of traffic juice from one or more sources specifically, the best idea is to get in touch with the webmaster of that site and ask for old link to be replaced with the newer one.
Regards
Igor