In my experience, if you book Air Canada on united.com you should get a UA confirmation number as well as an Air Canada one on the ticket email from UA. You can use that confirmation number to either call in or request seat assignments online.
I have done this on Lufthansa booked on united.com so dont see why it wouldnt work also on Air Canada.
Hope this helps.