Como Taiwan é considerado parte da China, e Taiwan considera o continente parte de seu território também, não há consulado de Taiwan em Hong Kong. Eles têm um Escritório Econômico e Cultural de Taipei (Hong Kong), em Lippo Center, 89 Queensway, Tower 1, sala 1106. Telefone: 2525.8316. Eles são aqueles com quem você quer conversar.
Alternativamente, qualquer grande agência de viagens (CTS, Travel Expert, etc) deve ser capaz de lidar com isso para você.