Pas le temps de refaire passeport/carte d'identité avant départ au Portugal... comment faire?

Bonjour,
J'ai perdu ma CI et mon passeport, impossible de les retrouver. Je dois prendre l'avion pour le Portugal le 28 mai et à Paris, pour faire une demande de renouvellement de papiers il faut maintenant prendre RDV sur le site de la préfecture. Aucun rendez-vous disponible avant le 29 mai. Aucun service d'urgence pour les voyages d'agrément. Une agent de la préfecture m'a dit que dans ce cas il fallait annuler mon voyage.
C'est tellement aberrant que je me dis qu'il doit bien y avoir un autre moyen.
Qq'un aurait-il une idée ?
Merci par avance,

Bin tu peux toujours essayer d'aller à l'antenne de police pour essayer de deposer ta demande sans RDV en chouinant un peu, s'il y a pas affluence peut petre qu'ils accepteront.Sinon en regardant sur le site des RDV, j'ai vu qu'il reste de la place le 7mai dans le XVIIe, tu n'es pas obligé de deposer ta demande dans ton arrondissement de residence, à Paris tu peux le faire n'importe ou dans les 20 arrondissements, donc essayes les tous!Sinon aucune solution, car sans cni ou passeport tu ne peux pas voyager.bon courage.