Есть ли в Белграде кинотеатр с русским переводом фильмов или субтитрами ?

Нет. Фильмы для детей полностью на сербском, для взрослых - в сербскими субтитрами. Иногда субтитры могут быть интуитивно понятно.