Upvote:5
According to the Ministry of Foreign Affairs the Shanghai consulate would be the place to go if you'd be Chinese. It is reasonable to try there first and forget any travel agencies. They are much less likely to be able to deal with a non-Chinese citizen in this and even if they could, it's likely they will charge you for a service you don't need.