S.O.S papiers volés

Mon mari vient tout juste de se faire voler tous ses papiers !!
nous partons dimanche le 5 de Venise pour une croisière ìles greques.
pas de carte d'identité, ni de passeport.tout est en demande, mais on y recevra trop tard.. on pensait que la déclaration de vol de la gendarmerie + l'attestation avec photo de la mairie suffirait, mais l'agence nous dit que non.. quelle solution ? à part ne pas partir . un voyage même-pas remboursé par l'assurance ???