How to Program a Replacement Key For Your BMW Visit your local dealership for a new key for your BMW. They typically have the tools needed to program or code a new key for your vehicle. However, if you are looking for a better alternative to an auto dealer, locksmiths