Может кто-то подсказать, где в Белграде есть офф сервис Samsung?

Это зависит от того, что нужно чинить. По смартфонам есть около 5 официальных адресов в БГ. Адреса - на сайте Самсунга (в т.ч. Теразие 31, Бранкова 30, в ТРЦ Галерея)