Who is "they" who couldn't find the spare keys? If the agency is closed, I'm wondering who looked for the spare keys.
Can you go to the council, explain your situation and get the owner's contact details? Not sure if that can be done, but worth a try.
Do you have a copy of the contract. If you...