Inside Palma Real Shopping Mall there is an international money exchange, maybe they can help. The mall is near Paradisius Palma Real and Melia Caribe Tropical Resorts.
This is extreme speculation, try an International bank like ScotiaBank. Coins are your.
They will only exchange bill they they will do the exchange at all. There is a ScotiaBank branch in Bavaro.