公司无权随意冻结员工利益，若公司以此方式处罚员工，员工可依据具体情况采取相应措施维护自身权益。以下分情况详细说明：

一、若公司所谓的“利益冻结”涉及工资扣减

1. 合法性判断：根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除，但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。若公司冻结员工利益（扣减工资）不符合上述规定，比如并非因员工原因造成损失、扣减比例超过20%或者扣减后工资低于最低工资标准等，那么公司的行为就是违法的。
2. 应对措施：员工可以先与公司协商，要求公司说明扣减工资的原因和依据，并要求公司按照法律规定支付工资。如果协商不成，员工可以向当地劳动监察大队投诉，劳动监察大队会依法对公司进行调查处理。也可以向劳动争议仲裁委员会申请仲裁，要求公司支付被违法扣减的工资。

二、若公司所谓的“利益冻结”涉及奖金、福利等

1. 合法性判断：奖金和福利通常属于用人单位的自主管理范畴，但用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利、职工培训、劳动纪律以及劳动定额管理等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。如果公司没有经过上述民主程序就擅自决定冻结员工的奖金、福利，或者冻结的决定违反了公司之前与员工签订的劳动合同、集体合同等的约定，那么公司的行为可能不合法。
2. 应对措施：员工同样可以先与公司协商，要求公司说明冻结奖金、福利的原因和依据，并要求公司恢复发放。如果协商无果，员工可以收集相关证据，如劳动合同、公司规章制度、工资条、奖金发放记录等，向劳动争议仲裁委员会申请仲裁，要求公司支付被冻结的奖金、福利。

三、若公司以“利益冻结”为名，实际是违法解除劳动合同的前奏或者变相逼迫员工离职

1. 合法性判断：用人单位解除劳动合同必须符合法律规定的情形和程序，如《劳动合同法》规定的过失性辞退（如严重违反用人单位的规章制度、严重失职、营私舞弊给用人单位造成重大损害等）、无过失性辞退（如劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的等）以及经济性裁员等。如果公司没有合法依据就以“利益冻结”等方式逼迫员工离职，属于违法解除劳动合同。
2. 应对措施：员工要保留好公司逼迫离职的相关证据，如聊天记录、邮件、录音等。如果公司明确表示要解除劳动合同，员工可以要求公司出具书面的解除劳动合同通知书。然后，员工可以向劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金，赔偿金的标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付，六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

在处理此类问题时，员工要注意保留好相关证据，以便在需要时维护自己的合法权益。如果你还有其他关于劳动法律方面的问题，欢迎直接向我咨询。