结论：公司与劳动者谈降薪不成，以违反规章制度为由解除劳动合同，是否属于违法解除，需根据具体情况判断，但在多数情况下，若公司无法证明劳动者确实违反规章制度，或规章制度本身不合法、不合理，则可能构成违法解除。以下从多个角度进行分析：

一、公司解除劳动合同的合法性前提

根据《中华人民共和国劳动合同法》第三十九条，用人单位以劳动者严重违反规章制度为由解除劳动合同的，需满足以下条件：

1. 规章制度合法：规章制度必须经民主程序制定（如职工代表大会讨论、与工会或职工代表协商等），且内容不违反法律、行政法规及政策规定，并已向劳动者公示或告知。
2. 劳动者存在违规行为：公司需提供充分证据证明劳动者确实存在违反规章制度的行为，且该行为达到“严重”程度（如多次迟到、旷工、泄露商业秘密等）。
3. 解除程序合法：解除劳动合同前，公司应通知工会（如有），并听取工会意见；若未设立工会，需通过其他民主方式征求意见。

若公司无法满足上述条件，则解除行为可能被认定为违法。

二、降薪与解除劳动合同的关联性

1. 降薪需协商一致：根据《中华人民共和国劳动合同法》第三十五条，变更劳动合同（包括薪资调整）需经双方协商一致，并采用书面形式。若公司未与劳动者协商一致擅自降薪，劳动者有权拒绝，且公司不得以此为由解除劳动合同。
2. 以降薪不成为由解除合同：若公司因劳动者拒绝降薪而以违反规章制度为由解除合同，需证明劳动者拒绝降薪的行为本身违反了规章制度，且该规章制度合法、合理。例如，若规章制度中明确规定“员工需无条件接受公司合理的薪资调整”，则可能因违反法律强制性规定（如《劳动法》第五十条关于工资支付的规定）而被认定无效。

三、劳动者应对措施

1. 核实规章制度合法性：劳动者可要求公司出示规章制度，并核查其制定程序、内容是否合法。若规章制度未经过民主程序制定，或内容违反法律、行政法规，则公司依据该制度解除合同的行为违法。
2. 收集证据：劳动者应保留好劳动合同、工资单、银行流水、公司降薪通知、解除劳动合同通知等证据材料，以备后续维权之需。
3. 申请劳动仲裁：若认为公司解除行为违法，劳动者可向当地劳动争议仲裁委员会提起仲裁申请，要求公司继续履行劳动合同、支付违法解除赔偿金（按经济补偿标准的二倍计算）或恢复原有薪资待遇。
4. 提起诉讼：对仲裁结果不满意时，劳动者可进一步向人民法院提起诉讼以维护自身合法权益。

四、可能存在的例外情况

1. 劳动者确实违反规章制度：若劳动者存在严重违反规章制度的行为（如旷工、盗窃、打架斗殴等），且公司能提供充分证据证明，则公司解除劳动合同的行为合法。
2. 规章制度中明确规定降薪情形：若规章制度中明确规定了降薪的具体情形（如公司经营困难、劳动者绩效不达标等），且该情形符合法律、行政法规的规定，同时公司已与劳动者协商一致或履行了告知义务，则降薪行为可能合法。但即便如此，公司也不得以劳动者拒绝降薪为由解除合同，除非劳动者拒绝降薪的行为本身违反了规章制度中的其他规定（如“员工需配合公司合理调整薪资”等，但此类规定需谨慎审查其合法性）。

建议：若您遇到此类情况，建议首先与公司沟通了解解除合同的具体原因和依据，并核实规章制度的合法性。若沟通无果且认为自身权益受到侵害，可及时收集证据并申请劳动仲裁或提起诉讼以维护自身合法权益。如有进一步疑问或需要法律帮助，请直接向我咨询。