Но если услуга была оказана до 19 июня, то они имели право выставить счет с НДС, а вы соответственно можете учесть предналог.

По закону, право на предналог, появляется в случае услуг, с момента их оплаты. Мне кажется, что выделять предналог вы можете только в том случае, если фирма на момент оплаты являлась НДС плательщиком.

Право на предналог появляется с момента выставления счета. А вот право отчислить в предналог в определенном периоде таксации - после оплата счета за услугу. Закон о НДС ст.10, п.1: "...облагаемое лицо имеет право... предъявить к вычету ... следующие суммы предналога:

1) суммы налога, УКАЗАННЫЕ в полученных от других облагаемых лиц налоговых счетах, за товары и УСЛУГИ...

УКАЗАННЫЕ вычеты РАЗРЕШАЕТСЯ производить после оплаты указанной в налоговом счете суммы налога..."

И где логика? Облагаемое лицо в любом случае должно будет заплатить НДС за услуги, которые оно оказало, до своего исключения из регистра. И это оно должно будет сделать вне зависимости от того получило оно за это деньги до или после 19 июня. Значит получатель услуги имеет право на отчисление предналога по налоговому счету. Счет ведь не аннулируется и не переделывается задним числом.