结论前置：公司未签劳动合同并不能成为随意辞退员工的理由。公司在符合法定情形下可以辞退员工，但未签劳动合同本身会使公司面临支付双倍工资等法律责任。以下是对这一问题的详细分析：

一、未签劳动合同的法律后果

1. 双倍工资责任：根据《劳动合同法》的规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。这是对公司未履行签订劳动合同义务的直接法律制裁。

2. 视为无固定期限劳动合同：如果用人单位自用工之日起满一年仍未与劳动者订立书面劳动合同，则视为双方已订立无固定期限劳动合同，即公司需承担长期雇佣的责任。

3. 事实劳动关系受法律保护：即使未签订书面劳动合同，但双方已形成事实劳动关系，这种关系同样受到法律的严格保护。

二、辞退员工的合法性

1. 合法辞退情形：公司可以在以下情况下合法辞退员工，且无需支付经济补偿：

   • 员工严重违反公司规章制度（前提是规章制度合法合理且经过民主程序制定并向员工公示）；
   • 员工严重失职给公司造成重大损害；
   • 员工被依法追究刑事责任等《劳动合同法》规定的过错性辞退情形。

2. 违法辞退情形：若员工不存在上述过错情形，公司无正当理由随意辞退员工，则属于违法解除劳动关系。无论是否签订劳动合同，这种违法辞退行为都是不被法律允许的。

三、违法辞退的法律责任

1. 赔偿金支付：根据《劳动合同法》的规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。

2. 经济补偿计算：经济补偿按劳动者在本单位工作的年限计算，具体为：

   • 每满一年支付一个月工资的标准向劳动者支付；
   • 六个月以上不满一年的，按一年计算；
   • 不满六个月的，向劳动者支付半个月工资的经济补偿。

四、实际操作建议

1. 对于公司：

   • 应尽快与员工签订书面的劳动合同，明确双方的权利与义务，确保在劳动关系中的合法权益得到保障。
   • 在辞退员工时，必须严格遵守法律规定的程序与条件，避免违法辞退带来的法律风险和经济损失。

2. 对于员工：

   • 如果因公司未签劳动合同而被违法辞退，首先可以尝试与用人单位进行协商解决。
   • 协商不成时，可以向当地劳动争议仲裁委员会申请劳动仲裁，维护自己的合法权益。
   • 在维权过程中，应特别注意收集并保留好相关证据，如工资支付记录、工作证、考勤记录等，以证明劳动关系及辞退事实的存在。

综上所述，公司未签劳动合同并不能成为其随意辞退员工的借口。公司在处理员工关系时，必须严格遵守《劳动合同法》的相关规定。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据具体情况提供详细的法律建议。