Hmm - also ob das mit der Hochzeit in Italien so einfach ist, möchte ich bezweifeln, doch nehmen wir einmal an, daß dieses Problem nicht bestünde, dann...
...hat er immer noch keine gültige Aufenthaltsgenehmigung für die EU (und somit auch nicht für Deutschland). Damit kann er jederzeit von der Polizei wegen illegalen Aufenthaltes ausgewiesen werden (jederzeit, auch vor der Türe vom Standesamt...) und die *EU* gibt ihm dann eine Einreisesperre (nicht etwa Tunesien eine Ausreisesperre, das tun die nur dann, wenn DORT irgendetwas nicht in Ordnung ist!). Natürlich kann er auch kein gültiges Visum für Deutschland erlangen, da dieses AUSSCHLIESSLICH im Herkunftsland ausgestellt werden kann (anders würde es aussehen, wenn ein gültiges Visum verlängert werden müßte).
Diese Einreisesperre muß dann zunächst befristet werden (Gericht) und danach kann er dann ganz normal ein FZF-Visum für Deutschland beantragen. Da wird natürlich dann genauer hingeschaut und wahrscheinlich muß er vor der Aufhebung der Befristung noch irgendwelche Strafen zahlen (illegaler Aufenthalt!), etc.
Falls er auf die Idee kommt, sich illegal nach Deutschland durchzuschlagen, um hier zu heiraten, würde dies passieren: Das Standesamt stellt fest, daß er keine gültigen Aufenthaltspapiere hat und lehnt die Trauung ab. Würde sie dennoch (mit einigen Klimmzügen und einer Duldung) stattfinden können, würde anschließend das Ausländeramt sogleich eine Strafe wegen illegalen Aufenthaltes verhängen und u.U. zusätzlich die Ausreise zwecks Ausstellung eines Visums im Heimatlande fordern.
Italien, Frankreich und Spanien sind zwar recht liberal in der Behandlung Illegaler, doch dies geschieht hauptsächlich, weil sonst ganze Wirtschaftszweige zusammenbrechen würden (ab und zu gibt es auch Amnestien für Illegale) - keinesfalls darf man jedoch glauben, daß diese Länder sich weiter liberal verhalten, wenn derjenige dem Lande nicht von Nutzen ist (arbeitslos, will in ein anderes EU Land weiterreisen, etc.).
Die einzig richtige (und wahrscheinlich auch mögliche, wenn Du nicht gerade nach Italien umsiedeln willst UND die Behörden dann dort auch noch mitspielen) Handlungsweise wäre die, FREIWILLIG nach Tunesien zurückzukehren (am besten noch mit dem italienischen Ausländeramt Rücksprache nehmen, dann wird eventuell auf die Einreisesperre verzichtet!) und dann von dort die Ausstellung eines Visums zur Heirat zu beantragen oder dort zu heiraten.