The time it might take the locksmiths to replace a lock would depend upon several factors, including the type of lock and the skills of the locksmith. On average, this could take about 15 minutes.