Как только дебиторка в виде перечисленной за услуги предоплаты стала безнадежной (просроченной или нереальной для взыскания), учтите ее во внереализационных расходах (подп. 2 п. 2 ст. 265 НК РФ). Принятый к вычету «авансовый» НДС восстановите.
Такие указания дает Минфин в письме от 23.06.2016 № 03-07-11/36478.
Подробнее о правилах списания дебиторки читайте в статье «Порядок списания дебиторской задолженности», а об НДС при ее списании – в статье «Как учитывать суммы НДС при списании дебиторской задолженности?».