Wäre es möglich innerhalb der Schengen Region ein und aus zu reisen mit eine Fiktionsbescheinigung § 81 Abs. 3 Satz 1? Wenn nicht, welche Schwierigkeiten könnte meine Verlobte zutreffen?

Mein Freund/Verlobte und ich kommen aus America, und wir wollten in Deutschland heiraten und mit uni anfangen. Wir haben ein Fiktionsbescheinigung gekriegt bis zum 1.9.2015, sodass wir genug zeit haben zu heiraten und schule beantragen. Seine Mutter und Schwester wollten uns besuchen kommen und wir haben Tickets gebucht nach Paris, Porto, und zurück nach Deutschland. Der Mann bei der ABH hat uns gesagt wir könnten es machen, aber jetzt lesen wir was anderes. Könntet ihr uns bitte helfen

P.s. ich habe Deutsche Staatsbürgerschaft.