李某于2018年7月入职某公司,2023年9月公司主管人员刘某听到李某与同事谢某谈论个人薪资待遇情况,2023年10月公司以“李某严重违反企业规章制度,泄露个人薪资及部门薪资”为由解除与李某的劳动合同。李某不服,双方发生争议。
问题:(1)本案的解决途径有哪些?(4分)
(2)公司解除合同的行为是否合法?为什么?(5分)