Moin,
also normal ist eine Kaution in der Höhe von 1-3 Monatsmieten. Der Makler wollte bei uns die letzten 3 Gehaltsabrechnungen, weil es in F Aufgabe des Maklers ist zu prüfen, ob Du flüssig bist. Der Anteil der Mieten soll 30-40% des Gesamtlohns nicht übersteigen. Die Adresse auf der Gehaltsabrechnung in bei Einwanderung unerheblich. Hausratversicherung ist Pflicht. Die Grenzgängerbescheinigung gibts erst nach dem Umzug nach F - wegen der neuen Adresse.
Ein Vorgehen wie bei Dir (das mit der franz. Adresse im Voraus) ist völliger Blödsinn. Ich vermute mal der Makler/die Maklerin hatte noch nicht so viele Übersiedler als Kunden.
Ich wünsch Dir viel Glück/Erfolg.
Gruss Tim