In one corner of the avenue Cabral is the Bank of Mozambique, where you can change U.S. dollars or euro, also features cashier. If you match on the weekend you'll see it closed, then try to change your money in posts tanzanian sellers together the local market.
