Canada is officially bilingual, but this tends to play out more in theory than in practice, as your Googling discovered. (Governments and big companies do the bilingual thing fairly consistently.)

New Brunswick is the only place I've called where the phone is typically answered "Bonjour Hello?".