Vystavit můžete i v roce 2017, ale DUZP bude 2016, takže se to promítne jak do DPH 2016, tak do DPPO 2016 (dohadnou položkou).
Nerozumím tomu, proč vystavovat na provedené služby zálohovou FA. Akorát si vše jen komplikujete. Na provedené služby máte povinnost do 15 dnů vystavit daňový doklad. A daň jde do období, kdy byla služba uskutečněna, pozdější vystavení dokladu nic neřeší.