За неизпълнение по договор на една фирма, гаранцията за изпълнение не я връщаме, а остава като приход при нас. Въпросът ми е, трябва ли да внеса ДДС на сумата или това е необлагаема сделка.

не не трябва (аналагично на застрахователните премии)

Вижте си чл.26, ал.4, т.2 ЗДДС.