结论前置：即使没有签订书面劳动合同，用人单位也不能随意辞退劳动者。劳动关系的建立并不完全依赖于书面劳动合同的签订，实际用工行为即构成劳动关系，双方均受劳动法律法规的约束。
一、劳动关系的建立与事实劳动关系的认定
- 劳动关系的建立：根据《中华人民共和国劳动合同法》第七条，用人单位自用工之日起即与劳动者建立劳动关系。这意味着，只要存在实际用工，无论是否签订书面合同，劳动关系都已成立。
- 事实劳动关系的认定：即使未签订书面劳动合同，但劳动者实际上为用人单位提供了劳动，且用人单位接受了这种劳动并支付了报酬，即形成了事实劳动关系。劳动者可通过工资支付记录、工作证、考勤记录等多种证据来证明与用人单位的事实劳动关系。
二、未签订劳动合同的法律后果
- 用人单位的责任：若用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同，需向劳动者每月支付两倍的工资，并与劳动者补订书面劳动合同。若满一年仍未订立，则视为已订立无固定期限劳动合同。
- 劳动者的权益：在未签订劳动合同的情况下，劳动者仍享有劳动法规定的各项权益，包括但不限于工资、工时、休息休假等。
三、合法与违法辞退的界定及法律后果
合法辞退：
- 过失性辞退：劳动者存在严重违反用人单位规章制度、严重失职、营私舞弊等法定情形时，用人单位可依法解除劳动合同。
- 非过失性辞退：因劳动者患病、不能胜任工作或劳动合同订立时的客观情况发生重大变化等原因，且用人单位提前三十日以书面形式通知或额外支付一个月工资后，可解除劳动合同。
违法辞退：若用人单位无正当理由或未按法定程序辞退劳动者，则构成违法解除劳动关系。根据《中华人民共和国劳动合同法》第八十七条，用人单位需按经济补偿标准的二倍向劳动者支付赔偿金。赔偿金的计算依据劳动者在本单位的工作年限，每满一年支付一个月工资的二倍，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资的二倍。
- 经济补偿金：若劳动者在该单位工作未满半年，用人单位应向其支付半个月工资的经济补偿金；若工作超过半年不满一年，应支付一个月工资的经济补偿金；经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。
四、劳动者的应对措施
- 收集证据：劳动者应妥善保存工作证、考勤记录、工资支付记录等能证明事实劳动关系的证据，以备不时之需。
- 主张权益：若遭遇违法辞退，劳动者可要求用人单位支付经济补偿或赔偿金，并可通过协商、仲裁或诉讼等途径来维护自身合法权益。
- 及时咨询：在维权过程中，劳动者如有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议和支持。
举例说明：假设小李在某公司工作了五个月，但公司一直未与其签订书面劳动合同。之后，公司无故将小李辞退。在此情况下，小李有权要求公司支付第二个月至第五个月的双倍工资差额（即四个月工资），并因公司违法解除劳动关系而要求支付半个月工资标准的二倍作为赔偿金（即一个月工资）。
综上所述，无论是否签订了书面劳动合同，用人单位都不能随意辞退劳动者。劳动者在遇到此类情况时，应了解自己的权益和应对措施，以便在必要时维护自身的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。