hi ricky,
zur bankgarantie kann ich nichts sagen. das könntest du höchstens mit einer bank vor ort besprechen, was du für eine solche garantie tun müsstest.
bürgen scheinen in frankreich bei mietverträgen durchaus gängig zu sein. auch bei uns wollte man einen bürgen. wir haben das dann abgelehnt und erklärt, warum wir das ablehnen. wir haben unsere einkünfte und wirtschaftliche situation offen gelegt, eine bestätigung der deutschen hausbank gebracht, dass mit den konten alles in ordnung ist (obwohl es sowas in deutschland normalerweise nicht gibt, bank fragen, dass sie ein schreiben aufsetzen). mit unseren gründen war der vermieter einverstanden und der vertrag kam zustande.
also wird das einzig helfende wahrscheinlich ein persönliches gespräch sein, in dem man die gründe erläutert. wenn das nicht hilft, kommst du an der stelle nicht weiter und der vermieter soll sich eben jemand anderen suchen. darauf bestehen kannst du nicht, nur demonstrieren, dass du dir die wohnung leisten kannst und dass deine finanzen in ordnung sind.
grüße,
marco