结论：公司减薪75000元是否合法，需根据具体情况判断，包括减薪的原因、程序以及是否符合相关法律法规和劳动合同的约定。以下从多个角度进行分析：
一、减薪的合法性基础
劳动合同约定：
- 如果劳动合同中明确约定了公司有权根据经营状况、员工表现等因素调整薪资，且减薪幅度在合理范围内，那么公司减薪75000元可能是合法的。但需注意，这种调整应当遵循公平、合理的原则，不得滥用权利损害员工利益。
法律法规规定：
- 根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，包括薪资。因此，如果公司能够与员工就减薪事宜达成一致意见，并签订书面变更协议，那么减薪行为是合法的。
- 同时，如果公司因经营困难、市场变化等客观原因需要减薪，且减薪幅度符合当地最低工资标准等相关规定，同时履行了必要的民主程序（如与工会或职工代表协商），那么减薪行为也可能被认定为合法。
二、减薪的非法情形
未经协商一致：
- 如果公司未经与员工协商一致，单方面决定减薪75000元，且没有合法依据（如劳动合同约定、法律法规规定等），那么这种减薪行为是违法的。员工有权要求公司恢复原薪资水平，并可能要求公司支付经济补偿。
违反最低工资标准：
- 如果减薪后的薪资低于当地最低工资标准，那么这种减薪行为也是违法的。公司应当确保员工的薪资不低于最低工资标准，否则将面临法律责任。
歧视性减薪：
- 如果公司减薪行为存在歧视性（如仅针对特定员工或特定群体减薪），那么这种减薪行为也是违法的。员工有权要求公司平等对待所有员工，并可能要求公司支付经济补偿和赔偿金。
三、员工应对措施
与公司协商：
- 如果员工对公司减薪行为有异议，首先可以尝试与公司进行协商，了解减薪的原因和依据，并表达自己的意见和诉求。
申请劳动仲裁：
- 如果协商无果，员工可以向当地劳动仲裁机构申请劳动仲裁，要求公司恢复原薪资水平或支付经济补偿等。在申请劳动仲裁时，员工需要提供相关证据（如劳动合同、工资单、减薪通知等）来支持自己的主张。
提起诉讼：
- 如果员工对劳动仲裁结果不满意，还可以向法院提起诉讼，通过司法途径维护自己的合法权益。
建议：在面对公司减薪行为时，员工应当保持冷静和理性，了解自己的权益和义务，并采取合适的措施来维护自己的合法权益。如果对公司减薪行为有疑问或需要进一步的法律帮助，可以直接向我咨询。