Bonjour,
La perte de clés est un problème très important et ennuyeux. Est ce que vous guests sont toujours là? Si oui, je vous conseillerais de passer dans un bureau de police avec eux et faire la main courante concernant la perte des clés. Ca va vous servir de document pour airbnb.
C'est embêtant, parce que vous ne savez jamais si ces clés perdues seront retrouvées par quelqu'un pour ouvrir votre porte (on ne sait jamais !) ou, le scénario catastrophe, les guests n'ont pas du tout perdu les clés, mais les ont gardé ...
Donc la situation est très délicate, je vous conseille d'avertir également votre assurance et changer au plus vite la serrure (beaucoup d'assurances vous remboursent le changement de la serrure).
Comme vous avez deux annonces, je ne sais pas si c'est pour un logement entier ou pour une chambre, de toute façon il faut réagir vite.