Ich kann zwar nicht ganz aus beruflicher Erfahrung sprechen, weiss aber durch ein einjähriges Auslandsstudium in Südfrankreich, dass auch dort gerade für junge Architekten der Einstieg ins Berufsleben, wenn keine entsprechenden Kontakte vorhanden sind, schwer ist. Dennoch ist vergleichsweise zu Deutschland die Lage deutlich entspannter, denn bereits im Studium (bspw. durch Professoren und mehrmonatige Pflichtpraktika) kann man bereits gute Beziehungen knüpfen, die quasi durch Mund zu Mundpropaganda sehr hilfreich sein können.
Aus meiner Erfahrung weiss ich auch, dass gerade das deutsche Diplom im Bereich der Architektur (da wir den Titel Dipl.-Ing.-Arch. tragen und vergleichsweise eine weitaus umfangreichere konstruktive Ausbildung erhalten) von Vorteil ist. Insbesondere solche Büros, die Aufträge auf internationaler Ebene bearbeiten, stellen gerne ausländische (eben auch deutsche) Architekten ein, wobei aber gute Sprachkenntnisse Vorraussetzung sind.
Ich selber spiele aus diesem Grunde ebenfalls mit dem Gedanken für die erste Zeit (falls ich hier erst einmal nichts finden sollte) in Frankreich zu arbeiten.