Rekeying and replacing solve different problems. Knowing the difference saves money and gets you the security you actually need.
Rekeying re-pins a working lock so old keys stop working. It is ideal after a move, a lost key, or a roommate change when the hardware itself is fine. It is usually the cheaper option.
Replace when a lock is damaged, badly worn, or you want to upgrade to a higher-security deadbolt. A good locksmith will tell you honestly which one your situation calls for.
Call for help: (415) 367-3120 — a straight answer and an honest estimate before any work begins.