If keys cannot be recovered, making replacements may be only part of the solution. The lost set could still open the existing lock. Rekeying or