Издаване на фактура към фирма във ЕС

Здравейте,

имам следният казус от близо два месеца и не съм сигурен как да постъпя.
Имам фирма, която не е регистрирана по ДДС. Работя с фирма в ЕС, регистрирана в Австрия, която също не е регистрирана по ДДС.
Изпратил съм и фактура за определена сума, но клиентът отказва да я плати под претекст, че не е сигурен че тяхното НАП (Finanzamt) ще приеме като разход тази фактура, защото нямала UID номер.
Както разбирам, този UID номер е само за фирми регистрирани по ДДС. След консултация със счетоводството ми, те потвърждават че проблем няма.

Накратко въпросите са 2:
1. какво правим?
2. има ли законова точка която можете да ми споделите, за да я изпратя на клиентът ми, за да разбере че реално няма проблем.

А по какъв повод издавате фактурата? Продавате стока или извършвате услуга?

Извършвам услуга. Имам дизайн студио и извършвам дизайн услуги.