Shanghai is easy too. Do not go to the embassy, there is a passport/visa office in one of the big malls on Nan Jing road (on the way to the market). Took 10 mins, no appointment needed.