You pay federal and provincial, the CPP you pay up to a set amount a year, EI you also pay.
CPP/EI Premiums are normally done through your employer so not sure- but Federal/Provincial taxes you would pay. If you are coming to live in Canada - why would you expect that you wouldn't have to pay...