Lost Car Key Service When you are locked out of your vehicle, the first thing to do is call the lost car key service. A locksmith or dealership can assist you in finding a replacement key for your vehicle. They'll need the specifics of your car before they can assist.