Если лечу с комплюхтером, не потребуют ли на сербской стороне пошлину какую-нибудь платить?

Если это ваша личная шайтан-машина для личного пользования, не будут.

Не должны. Ну если у вас там не 10 штук в багаже )