How do you obtain a replacement product key for a legally purchased Steam games

Steam games store your product key 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.