Aeromexico has a $2,110 business (I) fare from Vancouver, Toronto, and Montreal to Paris. AM's other European destinations -- AMS, LHR, and MAD -- are available for $2,200-$2,800. Open jaws are permitted. The fare can't be seen on Google Flights but is widely available. AM flies their 789 on the MEX-CDG route.
Delta.com Example:
YVR-MEX-CDG 07/16-07/25 - CA$2,761 (US$2,120)