Hola @Mercedes,
Aunque no lo parezca este tiende a ser un problema común, para este caso yo te recomiendo que te comuniques con tus huéspedes y si ellos aún se encuentran en la ciudad o país, entonces puedes solicitarles que te hagan envió de las llaves mediante correo certificado.
Si es el caso de que ya no se encuentran en el país, es muy complicado que te hagan llegar las llaves, debido a que los costos de envió pueden ser costosos. Si este es el caso entonces te recomiendo que busques a un cerrajero y por seguridad hagas cambio de todas las llaves de tu vivienda.
Espero haber podido ayudarte,
Saludos,
Ivan.
Para mí es un placer poder ayudarte con todas tus inquietudes.