Welcome to the Q&A Forum

No, once you 301 redirect the URLS, Google starts to remove them from their index. So, if you have URLs that are from years and years ago that have been 301 redirected they should no longer be in the Google index. If you don't have a lot of 404 errors then I would make the assumption that the older URLs haven't been crawled or cached or indexed and that the 301 redirects worked properly. I would just add that removing the 301s also removes whatever page value had been "transferred" to your new pages. The link juice especially.

Hi Chris, I, too, am not sure why something as branded as "coca-cola" would not display the expanded sitelinks. Here is the link to the question I asked a few months ago, there may be some more answers there. http://www.seomoz.org/q/my-site-has-sitelinks-in-serps-but-they-are-small Good luck! If you find the secret, be sure to share.

Those pages, while not great, are far from the worst out there. At least the articles make sense, And they are relevant to your Client site. You probably can't get all of the links removed, and you may remove some that are helping you, so your problem may worsen. I would go looking to see if there are worse examples and try to get those removed first. Look for pages where the text makes no sense or the site name and site theme doesn't relate to the client site.