ホテルか銀行

大きなホテルなら両替してくれますが、たいていは宿泊客以外は拒否されます。
ですので、開いている支店を探してそこで替えるしかないですよ。
あとはATM。北京ならVISA等の国際クレジットカードが使える銀行ATMがわりとあります。
昔の日本もそうでしたが、外国人旅行者の便宜なんか考えてくれません。
また中国は共産主義国ですから両替屋なんて気の利いたものはどこを探しても見つかりませんね。