Правомерно ли требование гос. учреждения, чтобы ООО выписала ему счет-фактуру ранее в

[Эдуард 21 век]

Подскажите, пожалуйста, как нужно поступить в данной ситуации.
Организация заказала обслуживание своих станков. Оплачивает она только за год авансом.
Казалось бы, ситуация стандартная: мы подписываем договор, выставляем им счет на оплату, они оплачивают, мы им датой прихода средств выставляем аванс. сч-фактуру. Затем в конце каждого месяца выдаем им акт об выпоолненных работах и обычную сч-факт, и так 12 раз за год.
Эта гос кантора, которая, как она говорит, МОЖЕТ проплатить авансом только тогда, когда у нее будет на руках бумажка - сч-фактура (ну и счет соотв) на проплату за работы за один год.

Так вот, как мы можем ей дать авансовую счет-фактуру, к примеру, 16 марта, если она оплатит, к примеру 25 марта?
Заранее у нее узнать когда придут к нам деньги?? Да это ж бред, нет?
Обычную сч-факт выставить 16 марта нельзя, так как она свидетельствует об оказании услуг. Но услуги еще не оказаны, а будут оказываться в конце каждого месяца 12 раз в год.

Подскажите, пожалуйста, как быыыыыыыть?