Less common currencies are hard to change, even in Shanghai. Not sure if any bank would take them. One bet is to try banks downtown or go to the airport. Apart from that not much you can do...

Your best bet is the Bank of China at Shi Fu Guang Chang, between ICBC and McDonalds - it's the main branch in Liaoning.  If that doesn't work, you're pretty much screwed.  Another option may be trying to find some students from the UAE, I know a few are training to be pilots here.  They may help you out if they're heading home soon.

Hmmm... If the one that Andy suggested doesn't work, maybe the Mercantile Bank near the "Mariners Grog Shop." 

If nothing works, head for an airport on a main city close to you.  There are money exchange counters on all of them.