Ако БГ фирма регната по ЗДДС извършва преводи на фирма от ЕС, която е регната в съответната страна начислява ли се ДДС по доставката на услугата?
Ако получателя на услугата не е регнат ще се начисли - това поне ми е ясно, но в първата хипотеза мястото на изпълнение нещо ме обърква

под преводи имам в предвид услугата легализирани преводи, а не парични

И това което е ясно не е вярно :)

Преводаческите услуги попадат в общото описание на услуги, съответно чл.21, ал.1 ако е данъчнонезадължено лице (в общия случай ФЛ) или чл.21 ал.2 за данъчнозадължено лице.
Чл.21 ал.2 се отнася за получател "данъчнозадължено лице". Никъде не пише рег по ДДС.

Мястото на сделката във вашият случай е страната от ЕС, не се начислява ДДС и се пише основанието за това.