Yep, you would pay for it. You can just call a locksmith as soon as you like and get it done, then you tell the RE after and give them a copy of the key(s).

Hope they turn up though.