So I'm thinking there's probably software out there that can print out notation from CDs. Can anyone recommend such a product?

Learn a lot about music, and a lot more about computing, and try to work out how it might be done...

When you find out, let us know.

At the moment, you're asking something akin to: "Isn't there some someware that can turn my car into a Space Shuttle?"