my thoughts are that the best way to do this is to book tix to Shenzhen, which is next to hong kong and then book a seperate ticket from an HK agent to TPE. HKG-TPE is one of the most competitive int'l routes on earth so prices shouldn't be too bad there, and prices to SZ from SHA shouldn't be bad either.