Возникла ситуация, хотел оплатить коммунальные услуги через qr код, но приложение банка отказывает в платеже по причине нерезидентского счета, подскажите мне необходимо в офисе банка это оплатить?

в менячнице.

Ищите заведение где написано platni promet, uplata računa. Обычно оно называется menjačnica, но обмен валюты это не то что вам нужно.

На почте ещё можно заплатить.

В менячнице оплатите по карте или наличными, со счета в банке не получится

Почти в каждой менячнице можно оплатить счёт