Normalerweise kann eine Botschaft/Konsulat solche Formalitäten schon auf dem Dienstweg erledigen bzw, beschaffen. Das dauert aber sicherlich auch ziemlich lange...

Ich würde auf jeden Fall mal beim zuständigen Tunesischen Konsulat in Deutschland nachfragen.