Informationen från Shanghai konsulatet, på länken du ger, är lite vagt om detta "tillstånd" tillhandahålls i förskott eller vid ankomsten. Det visar sig (se nedan) att du måste ansöka i förväg. Jag skulle rekommendera att du kontaktar dem (eller det lämpliga konsulatet för var du bor för närvarande) för att klargöra exakta förfaranden som krävs för att söka besökarnas tillstånd vid det särskilda konsulatet.
Den serbiska ambassaden i Tokyo ger mer information :
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.
Jag antar att den enda skillnaden mellan ett besökstillstånd och visum är att tillståndet utfärdas när Serbien inte har diplomatiska förbindelser med det land där sökanden är medborgare.