Ich kann nur einbisschen weiterhelfen.

zu 1. Bei uns waren mein und sein Brüder die Trauzeugen - soll also mit dem Vater auch klappen.

2. EFZ darf max. 6 Monate alt sein. Alerdings !!! auf jeden Fall bei dem zuständigem Standesamt (bei euch Mahdia) nachfragen.

3. Geburtsurkunde max. 21 TAGE. Sonst in Mahdia beim Standesamt nachfragen. Ich glaube die kann international ausgestellt werden und muss dann nicht übersetzt werden.

Hoffe dir helfen anderen weiter.