被公司辞退且没有签劳动合同，确实需要解除劳动合同。这是为了明确双方的权利和义务，避免后续可能出现的纠纷。即便没有签订书面的劳动合同，但双方实际上已经形成了劳动关系，因此，在解除这种关系时，依然需要遵循相关的法律程序。

具体分析

1. 法律要求：

   • 根据《劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这一规定同样适用于未签订书面劳动合同但存在实际劳动关系的情况。

2. 权益保障：

   • 签署解除合同可以清楚地记录辞退的原因、时间等重要信息，对劳动者来说是一种保障。如果公司未与劳动者签署解除合同，可能会导致劳动者在维权时面临证据不足等问题。

3. 经济补偿：

   • 如果辞退符合《劳动合同法》第三十九条、第四十条、第四十一条的规定，用人单位可能需要支付经济补偿金。经济补偿金的计算通常基于劳动者在本单位工作的年限和月工资水平。

4. 违法解除的后果：

   • 如果用人单位辞退劳动者不符合法律规定，属于违法解除合同，那么用人单位应当按经济补偿金的二倍支付赔偿金。

建议

• 保留证据：劳动者应尽可能收集与劳动关系存在、辞退原因等相关的证据，以备后续维权之需。
• 咨询专业意见：在面临辞退问题时，劳动者可以咨询专业律师，了解自身权益和可能的法律后果。
• 及时维权：如果认为自己的权益受到侵害，劳动者应及时向劳动监察部门投诉或提起劳动仲裁，维护自己的合法权益。

我是李宁律师，专注于公司事务、婚姻家庭、合同纠纷等领域。如果您有任何相关法律问题，可以直接向我咨询。