Check in with the carrier operating the first segment of your itinerary. Note that UA's OLCI timeline is 24 hours before your first segment, unlike AC's 24-hours-before-last-segment rule.
In most cases, you'll be able to select a seat during check in.