La información proporcionada por el consulado de Shanghai, en el enlace que das, es un poco vago en cuanto a si este "permiso" es proporcionada por adelantado o en el de llegada. Resulta que (ver más abajo) que es necesario aplicar con antelación. Yo aconsejaría que usted en contacto con ellos (o con el consulado correspondiente para donde vive actualmente) para aclarar los procedimientos exactos necesarios para aplicar para los visitantes de permiso en ese consulado.
El serbio embajada en Tokio proporciona más información:
LOS TITULARES DE PASAPORTES DE LOS TAIWANESES
Los titulares de los Taiwaneses de pasaportes no necesitan visado para entrar en la República de Serbia, pero antes de viajar tienes que adquirir el Certificado emitido por la Embajada de la República de Serbia, que certifica que las autoridades fronterizas de la República de Serbia permitirá titular de la Taiwanesa pasaporte para entrar en la República de Serbia en el cruce de la frontera/aeropuerto.
Supongo que la única diferencia entre los visitantes y el permiso de la visa es de que el permiso es emitido cuando Serbia no tiene relaciones diplomáticas con el país del que el solicitante es un ciudadano.
