Today was a lot of driving around. I now know a bit more, but let me start at the beginning.
You need your social insurance number first. Tried to first open a bank account but you already need a SIN for that. So went to the Canada Service Office and got that. It is only a temporary of course. Later opened my bank account.
Tried to get a phone with a data plan. Unfortunately you need a permanent SIN, a canadian credit card or a canadian drivers license. I have none of that. I can't get the credit card because I only have a temporary work permit. Last option would be get a drivers license. Have to look into that or if there is any other option.
Tomorrow morning starts with a phone call, see how that goes ....