当公司决定解除与员工签订的无固定期限劳动合同时，依法给予合理的赔偿是必不可少的。首先，明确解除的原因至关重要。如果是因为公司经营调整或经济性裁员，公司需支付经济补偿金，标准为每工作一年支付一个月工资，不足一年按比例计算。若因员工严重违反规章制度或违法被辞退，则可能无法获得赔偿。

其次，了解法律保护很重要。《劳动合同法》明确规定，除非员工存在重大过错，否则公司不得随意解除合同。在这种情况下，员工有权要求继续履行合同或主张双倍赔偿。此外，公司还需结清拖欠的工资、奖金及加班费等。

最后，建议在面对此类情况时，及时咨询专业律师或相关部门，确保自身权益不受侵害。毕竟，合法合规的处理方式不仅对员工有利，也是企业长远发展的基石。💼🔍