Подскажите пожалуйста, можно ли на арендованном автомобиле пересекать границу Сербии?

Можно, но вероятно, зависит от конторы.

Можно, если в договоре на аренду машины прописано.