А если не выплачивать зарплату, а платить со своей американской своей же канадской корпорации ? По контракту, американские доллары в Канаду. А тут уже их оприходовать на зарплату. Ну, самый топорный такой вариант, хотелось бы чего-то поразумнее. ;)

Самый простой способ работать на них через purchase order/invoice и платить все налоги в Канаде

Это Вы имеете в виду как физ лицо, или invoice от своей канадской корпорации?