How do you look up a CD key for a video game on the internet

You would contact customer service for the company that made your game. As long as you legally purchased the game, they will usually replace your key for you.