How do you change a lock for another key?

Take them both to a locksmith and have him re-pin the core to fit your key. Alternatively, he could cut a new key for you that fits the lock. Either way.