Earlier than most people think. Even if the first step is temporary, the long-term plan should be considered from the start.
Yes. Canada has more than one long-term immigration pathway. Express Entry is important, but it is not the only route.
A stronger profile can help, but the real question is whether the pathway fits your case. It is not only about one factor, but about the overall position of the applicant.
Express Entry is one of the main systems used for skilled immigration to Canada. Whether it applies to you depends on your profile, your background, and your competitiveness within that system.
For many people, yes. Even when the first step is study, work, or visitor entry, the longer-term objective is often permanent residence.