you can do currency exchange at Vancouver or Toronto or even Taipei airport. They take both RMB and CND. You can also use your VISA card in Taiwan but I will really recommend to carry some TW on you, just to be safe. some place or I should say most places doesn't take credit cards.