Rein rechtlich besteht die Fiktionswirkung unabhängig davon ob eine Bescheinigung darüber vorliegt, oder nicht.
Rein praktisch könnte es zu Unannehmlichkeiten im Fall einer Kontrolle kommen, weil ja dann zunächst mal festgestellt werden muß, ob Deine Frau legal ist oder nicht. Schwierig ohne Paß.
Noch problematischer könnte es werden, wenn die Kontrolle außerhalb der Öffnungszeiten der ABH stattfindet oder Eure Vorsprache dort zwar bekannt aber noch gar nicht aktenkundig ist. Ganz ohne etwas würde ich deshalb an Eurer Stelle nicht bleiben wollen.