I had to smile when I read this :)
When I was visiting China last time I did not find the post office so I went into a hotel near the supposed location of the post office and just asked them if they could send my letters and so they did. Of course I payed for the stamps (including a tip).