United will tell you to check in with the airline operating your first flight. Air Canada might be able to tell you whether they can issue United boarding passes and check your baggage through to its final destination (assuming YUL has preclearance). My own experience is that it is rarely a problem.