there is an exhange place called "gulf exchange" that I managed to change mines @. It is close to the sofitel hotel. Has a big green sign outside. They will need your passport & they did ask me for the receipt of when I purchased the cheques, if you dont have the receipt just tell them you lost it and they should be able to sort you out.