Подскажите пожалуйста лечу с двумя котами в салоне эир Сербия, один кот на меня по билетам, второй на сопровождающего...

Если билеты куплены единым траншем (платежом), то обычно можно оформить документы на себя, а на регистрации оформить второго кота на второго. вы можете к эйр сербии это уточнить. в других случаях, да, нужны отдельные справки конкретно на того, кто везёт.