BMW Replacement Car Keys Losing your BMW keys can be stressful but it does not need to be expensive. Partner with a locksmith service that can deliver superior quality at a reasonable cost. Proof of ownership: This is usually a document that includes your name, address, and vehicle registration number.