Replacing a Lost Car Key In the past, losing your car keys was not a major issue. Nowadays, it's a nightmare and cost you hundreds of dollars. Keep your cool and retrace the steps you've taken. Make sure you check all your pockets and bags. Next, you can try contacting