Setting up the business is not much different, but if the company is not entirely owned by Canadian, the taxation will be more complicated and you will need to consult an accountant because the Canadian government only simpifies taxation for the Canadian owned small businesses.
Basically you incorporate a corporation and the Canadian and the non-Canadian are both directors. But if you are hiring employees then you probably should consult an accountant too coz missing something will be big $ of penalty