In many cases, yes. We have specialized tools to rekey locks without current keys. However, some lock models do require original keys, in which case we can explore affordable replacement options if lock rekeying is not feasible.