Что с обменом валюты в Китае происходит? Два банка не захотели наличные доллары на юани менять. Что делать?

Нет никаких проблем. Даю подсказку: идите менять в тот банк, карта которого у вас есть. Только смотрите, чтобы отделение, в которое вы придете, могло менять валюту. Не все отделения банков осуществляют валютно-обменные операции.