Если я приеду как турист, и заканчивается загранпаспорт, можно ли в Белграде сделать новый.

В теории да, через посольство. Лучше проконсультироваться у них или поискать инфу у них на сайте.