Как в Сербии обстоят дела с русским языком, многие разговаривают, то есть понимают хотя бы, английский знаю не так хорошо.

Ну те кто постарше могут понимать немного и говорить, либо же могут знать, но это обычно работники всяких кафан в центре города) А так откройте базово сербский, алфавит, слова простые хотя бы для начала, подучить их, там не сложно сотню выучить. хотя бы сможете спрашивать что-то простое, здороваться, прощаться, извиняться и т. д. Мне часто русскоговорящие попадаются, но в целом их мало)

Я за 2 месяца в белграде не встретил никого, кто бы русский знал.

И Гугл переводчик , на первое время.