结论前置：即使没有签订劳动合同，用人单位也不能随意辞退劳动者。劳动关系的建立并不以签订书面劳动合同为前提，只要存在实际用工行为，即构成劳动关系，双方均需受劳动法律法规的约束。

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

根据《中华人民共和国劳动合同法》的相关规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。若用人单位自用工之日起满一年仍不与劳动者订立书面劳动合同，则视为双方已订立无固定期限劳动合同。这表明，不签订劳动合同本身就是用人单位的违法行为，需承担相应的法律责任。

二、劳动关系的认定与保护

即便没有签订书面劳动合同，只要存在实际用工情况，劳动者与用人单位之间的劳动关系即告成立，并受到法律的保护。在劳动关系存续期间，双方应遵守相关法律法规，履行各自的义务。用人单位不能仅凭未签订劳动合同就随意辞退劳动者，否则将面临法律风险。

三、辞退员工的法定条件与程序

1. 依法辞退情形：

   • 用人单位仅在劳动者存在《中华人民共和国劳动合同法》第三十九条规定的特定情形下（如试用期间不符合录用条件、严重违反规章制度、严重失职等），才有权解除劳动合同，且无需支付经济补偿。

2. 违法辞退后果：

   • 若用人单位无故或未经合法程序辞退员工，则构成违法解除劳动关系。此时，用人单位需按照《中华人民共和国劳动合同法》第八十七条的规定，向劳动者支付相当于经济补偿标准二倍的赔偿金。赔偿金的计算依据是劳动者在本单位的工作年限，每满一年支付一个月工资的标准，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的经济补偿。

四、实际案例分析

以小李为例，他在某公司工作了五个月，但公司一直未与他签订劳动合同。之后，公司无故将他辞退。在此情况下，小李有权要求公司支付第二个月至第五个月的双倍工资差额，并因公司违法解除劳动关系而要求支付半个月工资标准的二倍作为赔偿金。

五、劳动者的维权途径

面对未签劳动合同且被随意辞退的情况，劳动者可通过以下途径维护自身权益：

1. 协商解决：首先尝试与用人单位进行协商，要求支付未签订劳动合同的双倍工资及违法解除劳动关系的赔偿金等。
2. 投诉举报：若协商无果，可向当地劳动监察部门投诉，由劳动监察部门责令用人单位改正违法行为。
3. 仲裁诉讼：还可向劳动争议仲裁委员会申请仲裁，通过仲裁程序解决纠纷。对仲裁结果不服的，有权向人民法院提起诉讼。

六、对用人单位的建议

为避免不必要的法律纠纷和经济损失，用人单位应尽快与员工签订正式的劳动合同，明确双方的权利和义务。在解雇员工时，必须遵循相关法律规定，确保解雇行为的合法性和合理性，如提前通知、支付相应的经济补偿等。

总结：无论是否签订劳动合同，用人单位都不能随意辞退劳动者。双方应遵守劳动法律法规，确保劳动关系的和谐稳定。若遇到相关问题，劳动者应积极维护自己的合法权益，用人单位也应依法行事，避免法律风险。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。