А где в Сербии можно купить селедку или скумбрию?

Возможно рыбный рынок вам поможет.

Про селедку не знаю, а скумбрия - это рыба средиземноморского бассейна, не должно быть лишних сложностей. Сельдь потенциально в ритейлерах с германскими корнями - Метро/Лидл.