Call any EU consulate present in Dubai. EU citizen is entitled to consular help from consulate of any member-state.<p>German consulate would be the most obvious for you of course.
I know from friends that Germans can get a travel pass issued in one hour at the German Int’l. airports. Maybe the same can be done in German consulates?