Canada's parliament began debate on Monday on new legislation to tighten workplace harassment rules, including those governing politicians, as allegations of sexual misconduct mounted against lawmakers on both sides of the political spectrum.