Not just the U of Waterloo, but U of Toronto, even Carleton U, allows international students to join in the CO-OP program. I really don't understand what are hell regulations at the U of Ottawa... No enough job experience, there is no way to get a job after graduating.
career service can provide such service. I know school of management can provide you paid good internship program if your average is like 8.0 or something.