结论：这种情况不必然导致被辞退，但需要分情况处理社保衔接问题。以下是具体分析：

1. 社保重复缴纳的合规性
   根据《社会保险法》第五十八条，用人单位应当自用工之日起30日内为员工办理社保登记。若您已在上家公司参保且未办理减员手续，新公司无法重复缴纳同一险种（如养老保险、医疗保险）。此时需优先协调上家公司办理停保手续，再由新公司续缴，否则可能面临社保断缴风险。

2. 新公司无法参保的解决路径

   • 步骤一：立即联系上家公司HR，确认是否已提交社保减员申请（可通过“国家社会保险公共服务平台”查询个人参保状态）。
     
   • 步骤二：若上家公司拖延办理，可向当地社保稽核部门投诉（依据《社会保险法》第八十三条），要求强制停保。
     
   • 步骤三：同步要求新公司出具《社保补缴承诺书》，明确因上家公司原因导致的断缴由新公司协助补缴，避免权益受损。

3. 被辞退的合法性分析

   • 若新公司以“无法参保”为由辞退：需区分辞退理由是否合法。若您已积极配合解决社保问题（如提供上家公司停保证明），而新公司仍单方解除劳动合同，可能构成违法解除（《劳动合同法》第四十八条），您有权主张2N赔偿金。
     
   • 若您拒绝配合解决社保问题：新公司可依据《劳动合同法》第三十九条（劳动者严重失职）解除合同，但需举证您存在主观故意。

4. 实务建议

   • 保留证据：保存与上家公司、新公司的沟通记录（微信、邮件等），证明您已履行告知义务。
     
   • 书面催告：若上家公司未停保，可发送《律师函》催告其限期办理，避免新公司以此为由推责。
     
   • 协商过渡：与新公司协商签订《社保缴纳补充协议》，约定临时解决方案（如先缴纳工伤保险）。

风险提示：社保断缴可能影响医保报销、购房资格等权益，建议优先通过协商解决，必要时可向劳动监察大队投诉或申请劳动仲裁。如有进一步疑问，可直接向我咨询具体操作流程。