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

Нет

Если только позвонить в какое-нибудь русское заведение и оплатить им переводом на тинькофф? единственное что в голову приходит.

Можете завести онлайн карту байбит и оплачивать без проблем

У некоторых заведений есть свои сайты, там можно оплатить российской картой