How do you obtain a replacement product key for a legally purchased Left 4 Dead

The PC version of Left 4 Dead is through Steam. This means that your product key is stored on their game server, not your client software. As long as you legally purchased your game and created an account, you will just log in as usual. You do not need your product key again, even if you unistalled the game at some point.