Rekey & lock change in Canada
New pins in the same lock so old keys stop working, usually cheaper than replacing. Pick a city to see what each business states it charges, and when it last said so.
Cities
Rekeying changes the pins inside the cylinder so old keys stop working. The lock stays on the door. Replacing means new hardware. Rekeying is the cheaper answer far more often than people expect, and a locksmith who reaches for replacement first should be able to explain why.
The usual reasons are moving into a place where you do not know who holds a key, a lost keyring, a tenant change, or a break-in. Cost scales with the number of cylinders, and having several done in one visit is much cheaper per lock than calling twice, because the call-out is charged once.
Worth asking: whether all your doors can be brought onto one key. It usually can be done at the same visit and it is the difference between a keyring and a key.