Money can be exchanged at exchange offices or banks, or withdrawn from one of the many ATMs placed throughout the city.
Convertible marks can only be exchanged in Bosnia and Herzegovina, except possibly at some exchange offices in Serbia and Montenegro.
It will be easiest for you to exchange euros for marks, although you should not have problems exchanging any major world currencies.