A informação fornecida pelo consulado de Xangai, no link que você dá, é um pouco vaga sobre se essa "permissão" é fornecida com antecedência ou na chegada. Acontece (veja abaixo) que você precisa aplicar com antecedência. Aconselho que você entre em contato com eles (ou o consulado apropriado para onde você mora atualmente) para esclarecer os procedimentos exatos necessários para solicitar a permissão de visitantes naquele consulado específico.
A embaixada da Sérvia em Tóquio fornece mais informações :
Eu acho que a única diferença entre uma permissão de visitante e um visto é que a permissão é emitida quando a Sérvia não tem relações diplomáticas com o país do qual o candidato é cidadão.HOLDERS OF TAIWANESE PASSPORTS
Holders of Taiwanese passports do not need visa to enter Republic of Serbia but prior to travel have to acquire Certificate issued by the Embassy of the Republic of Serbia which certifies that the border authorities of the Republic of Serbia will allow holder of Taiwanese passport to enter Republic of Serbia at the border crossing/airport.