Kann schon sein das man es mit Geld alles beschleunigen kann in Tunesien und Spanien, würde ich bei der Deutschen Botschaft aber vielleicht besser unterlassen.
Wenn alle Papiere ihre Richtigkeit haben und er nicht Anlass gibt etwas schlechtes zu denken, wird es auch kein Problem geben mit einem Arbeitsvisum.