If you lose your car keys, what to do next depends on the situation. Check your insurance policy, as this might cover both vehicle breakdown and the cost of replacement. If not, you can order a new key fob online. You can also call an auto locksmith. This will enable you to use your new car key. They can cut the key blade and program the key fob for you.