Hallo,
sicher gibt es für alles eine Lösung. Aber du solltest dir genau diese Fragen, was andere Mitglieder dich gefragt haben, stellen. 
Ist die Eheschließungsidee erst entstanden als er wußte das sein Visa nicht mehr verlängert wurde?
Wie lange seit ihr zusammen?
Warum hat er die nötigen Scheine nicht gemacht?
Ich kann ihm eigentlich nur raten, das Land zu verlassen, nach Tunesien zurück zu gehen und wenn er dich heiraten möchte kann man auch so heiraten.
Wo man Probleme bekommen kann, wenn er hier bleibt ohne Papiere und ohne Aufenthalt. Er bekommt ja so gar keine Papiere für die Eheschließung.
Es ist eine Entscheidung die dir keiner abnehmen kann, und auch eine Entscheidung deinerseits die sehr gut überlegt sein sollte.
Claudia