Da es ja auch Christen gab, bevor es die "Institution" Kirche gab, und es ja auch freie christliche Gemeinschaften außerhalb der beiden "offiziellen" Konfessionen gibt, würde ich mal sagen, dass man durchaus auch ein Christ sein kann, obwohl man aus der "Kirche" ausgetreten ist. Z.B. sind Kinder, die in einer freien christlichen Kirche getauft wurden ja auch Christen, offiziell werden sie aber dennoch als "konfessionslos" eingetragen.

Ich kann mir nicht vorstellen, dass ein Imam von dir einen schriftlichen Nachweis über eine Konfessionszugehörigkeit verlangen wird.

Außerdem: Wenn ihr es wirklich wollt und euch entscheidet, diesen Schritt zu machen, wird sich sicher eine befugte Person finden, die euch im islamischen Sinne verheiratet - inschallah.
Ich würde mir darüber nicht so sehr den Kopf zerbrechen, sondern es einfach versuchen, wenn es euer Wunsch ist.