Nejedná se o osvobozené plnění, ale o plnění s místem plnění mimo tuzemsko (vaše služba není osvobozená od daně, jenom místo jejího plnění se podle § 9/1 ZDPH přechýlilo do Německa, takže DPH nebudete odvádět vy v tuzemsku, ale odvede ji objednatel v Německu).
Podle § 24a ZDPH máte povinnost přiznat plnění ke dni jeho uskutečnění, nebo ke dni přijetí úplaty, podle toho, co nastane dříve. Pokud vedete účetnictví, tak byste měli k přijaté záloze vystavit DD s náležitostmi podle § 33 ZDPH. Pokud vedete DE, tak máte podle mého názoru na vybranou, jestli přiznáte plnění už ke dni přijetí zálohy, nebo až ke dni poskytnutí služby.