Подскажите, пожалуйста, если ребенок у папы в России, а мама в Сербии, для оформления услуги перелета с сопровождением стюардессы из России в Сербию достаточно только папиного согласия/разрешения?

Достаточно. Я отправлял ребенка(10 лет) из Стамбула в РФ. Мама ребенка в РФ делала согласие. Не знаю зачем им оно, если ребенок возвращался в страну гражданство. Но требования авиакомпании. Если сомневаетесь, то можете набрать на горячую линию авиакомпании и уточнить у них. Там еще заполняется форма: кто отправляет, кто встречает. Если отправляет и/или встречает не родитель(законный опекун), то еще надо на этого/этих людей нотариальную доверку