The average cost to rekey your Phoenix home is $125. Common charges are trip charge followed by a price to rekey each lock cylinder at your home or business. ... How much does it cost to rekey home locks. ServiceFind My KeysOther Companies Auto Unlock$50 Flat Rate$85 and up** Residential Lockout$75*$85 and up** 7 more rows Jun 18, 2021