What should I do if I lose my keys? Call an emergency locksmith. Locksmiths can generate new keys for most types of locks, including car locks as well as home locks.