Договор на оказание услуг между сербским предузетником и европейской компанией (Кипр) - он должен быть двуязычным или можно просто на английском?

Спросите в налоговой, как они требуют конкретно для вашей ситуации. При необходимости, сделаете офиц. перевод на сербский язык.

Я со Швейцарией заключал на англ. только.