Taxes are technically only payable if the service is delivered in Canada. However, the consultant may simply be charging them for ease of accounting or because they haven't set up their accounting system for out-of-cabada transactions.
That being said, do you want to argue with someone you're entrusting with passports and immigration?