Влетаю в Японию через Осаку с наличными юанями (другого варианта нет). Правильно ли я понимаю, что без проблем их обменяю в аэропорту или позже в городе?

В городе надо искать, если не знаете конкретно где. Поэтому нужно хотя бы часть поменять в аэропорту, ну хотя бы для того, чтобы оттуда доехать до гостиницы.