A stolen key is a different problem from a lost one, because someone knows it exists and may know which vehicle it opens. Consequently cutting a replacement is not enough on its own.
Delete the old key, not just add a new one
Most vehicles let a locksmith erase all previously programmed keys and register only the new ones. Consequently the stolen key stops working entirely. Therefore ask specifically for this, because simply adding a key leaves the old one live.
Move the vehicle if you can
If the key was taken with anything identifying where you live, the vehicle is findable. Consequently parking it somewhere else overnight is a reasonable precaution while a new key is arranged. Additionally, a steering lock is crude but visible and does deter opportunists.
Report it
File a police report, because your insurer will expect one and it matters if the vehicle is later taken. Furthermore, note the time and place it went missing while you remember. Consequently the claim is straightforward rather than reconstructed later.
What we need to help
Proof of ownership: registration or insurance, plus photo ID. Consequently the check is stricter here than on a routine spare, and rightly so. Above all, a locksmith willing to skip that step on a stolen-key job is the last person you want holding your VIN.
Questions we get about this
Does a new key stop the old one working?
Only if the old keys are deleted. Consequently ask for that specifically.
Should I report it to police?
Yes. Your insurer will expect a report number.
Can you come to the vehicle?
Yes, wherever it is parked.
What proof do you need?
Registration or insurance, plus photo ID. Always.
