公司不给解除劳动备案是不合法的。针对这一问题，我将从法律背景、可能产生的影响、解决步骤与建议以及注意事项等角度进行全面分析。

法律背景与规定

根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具相关证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这是用人单位的法定义务，公司不给解除劳动备案显然违反了这一规定。

可能产生的影响

1. 社保问题：

   • 社保减员受阻：若公司未办理解除备案，可能导致劳动者在新单位无法正常缴纳社保。
   • 社保转移困难：无解除劳动合同通知书或离职证明，可能无法办理社保转移。

2. 就业手续办理：

   • 办理受阻：如失业登记、领取失业金等可能需要提供解除劳动合同的证明。
   • 新单位入职问题：新单位可能因看不到解除备案记录而对劳动关系衔接产生疑虑。

3. 工资与法律责任：

   • 工资被克扣：用人单位可能以未解除劳动合同为由克扣工资。
   • 法律责任：若因此给劳动者造成损失，公司应承担赔偿责任。

解决步骤与建议

1. 与公司协商：

   • 首先尝试友好地与公司人力资源部门联系，说明情况并提醒其履行法定义务。
   • 如口头沟通无效，可发送书面要求（如电子邮件），并保留沟通记录。

2. 向劳动监察部门投诉：

   • 准备相关材料（劳动合同、工资支付记录、离职证明等）向当地劳动监察部门投诉。
   • 劳动监察部门有权监督检查并责令用人单位改正违法行为。

3. 申请劳动仲裁或提起诉讼：

   • 若公司拒绝配合且给劳动者造成实际损失，可考虑申请劳动仲裁。
   • 在仲裁或诉讼中，明确要求公司办理解除劳动合同备案，并要求赔偿损失。
   • 提供充分证据支持自己的主张，如劳动合同、工作记录、社保缴纳证明等。

注意事项

• 保护自身合法权益：在整个过程中，要时刻注意保护自己的合法权益，避免受到欺诈或不当对待。
• 积极配合调查：积极配合相关部门的调查和处理工作，提供必要的证据和信息。
• 保持冷静和理性：在整个过程中保持冷静和理性，依法维权，避免采取过激行为。

综上所述，公司不给解除劳动备案是不合法的，劳动者应依法维权，通过协商、投诉、仲裁或诉讼等方式寻求解决。如果你在此过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。