Un anticipo puro no debería ser base de IVA, al no ser ni enajenación, ni prestación de servicio ni el otorgamiento del uso o goce temporal de bienes. Un anticipo es una DEUDA. Y contablemente lo reconoces asi.
Bancos
Anticipo De Clientes
Que la autoridad, por malas practicas de algunos, considere que los anticipos son base de IVA, es muy a su criterio. Y no es necesariamente cierto.
De todas formas, en caso de servicios es muy raro que se utilice el esquema de anticipo. Si ya sabes cuanto te costara el servicio y sabes que tipo de servicio es, entonces la operacion ya esta perfectamente realizada y estamos hablando de un pago a cuenta de.
Quizas te confundes con gastos pagados por anticipado?