I'll help you add a non-resident employee, Maaike.
You can add them as a regular employee. Then, enter a Canadian address. If they still don't have, you can use the company address in the meantime. Add their country of origin in the Country of permanent residence field. This is for non-resident employees.