公司如果与员工签订的劳动解除协议违反劳动法，受损方主张权益是会得到法律支持的。以下从几个方面为你详细分析：
法律背景与依据
根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。如果解除协议违反了这些原则，或者违反了法律、行政法规的强制性规定，那么该协议就是无效的。无效的协议自始没有法律约束力，受损方有权要求恢复原状、赔偿损失等。
受损方主张权益的途径
协商：首先，受损方可以尝试与公司进行协商，看是否能够达成一个双方都能接受的解决方案。这通常是最快捷、成本最低的方式。
申请劳动仲裁：如果协商无果，受损方可以向当地的劳动争议仲裁委员会申请劳动仲裁。在仲裁过程中，受损方需要提供证据证明解除协议违反了劳动法，以及自己因此遭受了损失。仲裁委员会会根据事实和法律作出裁决。
提起诉讼：如果对仲裁结果不满意，受损方还可以向人民法院提起诉讼。在诉讼过程中，法院会进行更全面的审理，并作出最终的判决。
可能的法律后果
协议无效：如果法院或仲裁委员会认定解除协议违反了劳动法，那么该协议将被宣告无效。这意味着协议中的条款对双方都没有约束力，公司不能依据该协议来解除与员工的劳动关系。
恢复劳动关系：在协议无效的情况下，受损方有权要求恢复劳动关系。如果公司不同意恢复，可能需要支付赔偿金或经济补偿金。
赔偿损失：如果解除协议给受损方造成了损失，如工资损失、福利损失等，受损方有权要求公司进行赔偿。
实际操作建议
收集证据：在主张权益之前，受损方需要收集足够的证据来证明解除协议违反了劳动法。这可能包括解除协议本身、公司的规章制度、相关法律法规等。
咨询专业律师：虽然我在这里为你提供了一些基本的法律知识和建议，但每个案件的具体情况都是不同的。因此，在实际操作中，受损方最好咨询一位专业的劳动法律师，以便得到更具体、更个性化的法律建议。
注意时效：在主张权益时，受损方还需要注意时效问题。根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年。因此，受损方需要在规定的时间内提出仲裁申请或提起诉讼。
总之，如果公司与你签订的劳动解除协议违反了劳动法，你有权主张自己的权益。在操作过程中，记得收集证据、咨询专业律师，并注意时效问题。如果你有任何具体的法律问题或需要进一步的帮助，请随时向我咨询。