What to Do If Car Keys Are stolen car key what to do A few years ago, losing keys to your car was not a major issue. As cars being stolen with keyless entry have advanced in technology and so do their keys. They can be expensive to replace. Most insurance policies will cover the cost of replacing keys key fob stolen what to do So report them as quickly as po...