It is expensive when both the key already not working. If one still works, cloning it will be cheap. Since both also not working already, they need to re-program the security system with new key fob.

It's like you forgot your email password. They can't recover your old password. They can only reset the password to a new one.