Мы летим с одной страны в третью, через Китай, где то написано виза не требуется. Но выпустят ли!?

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