To put it simply, it covers the cost you incur to replace the key if it is lost or stolen. You will also get compensation for replacing the lock if required. Buying a Key Replacement Cover: … However, this extra cost is worth all the trouble and expenditure you will have to incur if the keys are lost or stolen.