Нужно ли удерживать и платить VAT при оказании услуг компаниям из Европы?

Также приведу выдержку из статьи 2 вышеуказанной директивы касательно того, какие операции подлежат налогообложению:

1. Следующие сделки подлежат налогообложению по
НДС:

(c) возмездное оказание услуг на территории
Государства-члена налогооблагаемым лицом,
действующим в таком качестве;

Следовательно, по общему правилу и с учетом положений статьи 43 Директивы Ваша услуга не считается оказываемой на территории ЕС, так как у Вас отсутствует фактическое присутствие на территории Словакии. Поэтому, на мой взгляд, обязанность по уплате НДС у Вас по общему правилу отсутствует. Но раз Вы сами встали на учет, то тут возможны нюансы. Возможно, Вам стоит сделать запрос в налоговые органы Словакии о предоставлении разъяснений по данному вопросу или попросить сделать это Вашего контрагента.

Спасибо за ответы.

У нас нет VAT ID и мы как раз хотим избежать регистрации в качестве плательщика VAT в ЕС.

Что касается статьи 43, то это общее правило и под наш случай оно скорее не подходит. На мой взгляд, больше подходит статья 56

Subsection 5 Supply of miscellaneous services Article 56

electronically supplied services, such as those referred to in
Annex II;

distance maintenance of programmes and equipment;

Другие же услуги, перечисленные в пунктах (a) — (l) статьи 56, оказываются по месту нахождения заказчика.

В нашем случае,  статья 57 явно говорит о том, что услуги казываются по месту нахождения исполнителя:

Where the services referred to in point (k) of Article 56(1)
are supplied to non-taxable persons who are established in a
Member State, or who have their permanent address or usually
reside in a Member State, by a taxable person who has
established his business outside the Community or has a fixed
establishment there from which the service is supplied, or who,
in the absence of such a place of business or fixed establishment,
has his permanent address or usually resides outside the
Community, the place of supply shall be the place where the
non-taxable person is established, or where he has his permanent
address or usually resides.

Но тут меня смущают термины: non-taxable persons и taxable persons.

Предположим, компания в Словакии является non-taxable person, т.к. у нее нет VAT ID. Но и российское ООО тоже в таком случае non-taxable.

Т.е. кажется что в статье 57 идет речь опять же об иностранном поставщике услуг, который имеет VAT ID (taxable person).