The process for rekeying locks may vary depending on the specific locksmith service you choose. However, in general, the process involves removing the lock cylinder and replacing the pins inside with new ones that match a new key. The new key will then be able to open the lock, while the old key will no longer work.