BMW Keys Replacement Losing your BMW keys is more than just an inconvenience. It could be lost between couch cushions or is stolen by a thief key replacement can make life easier for you. Locksmiths can quickly and easily replace your BMW key. Locksmiths are typically less expensive than dealerships.