针对您在企业未签订劳动合同工作4年后被辞退的情况，您可以通过以下步骤来维护自己的合法权益：
一、确认劳动关系及收集证据
确认事实劳动关系：
- 尽管没有签订书面劳动合同，但您可以通过其他方式来证明自己与公司存在劳动关系。例如，工作证、服务证、考勤记录、同事证言等都可以作为证据。
收集关键证据材料：
- 工资支付凭证：如银行工资流水明细，显示工资发放的主体和时间。
- 社保缴费记录：通过当地社保部门查询打印，注明参保单位和参保时间。
- 工作证、服务证：上面通常会有公司名称、标志以及您的姓名、职位等信息。
- 招工招聘记录：如您填写的用人单位招工招聘“登记表”“报名表”等，包含个人信息、应聘岗位、入职时间等内容，且有公司公章或相关负责人签字。
- 考勤记录：电子打卡记录、纸质签到表等，反映您的出勤情况和工作时间。
- 同事证言：如果有同事愿意为您作证，他们的书面证言和联系方式也可以作为辅助证据。
二、与公司协商沟通
主动沟通：
- 尝试与公司负责人或人力资源部门进行友好协商，了解被辞退的具体原因，并表达您对未签订劳动合同和被辞退的不满和诉求。
提出合理要求：
- 根据《劳动合同法》规定，您可以向公司提出补签劳动合同、支付未签订劳动合同期间的双倍工资差额（即从用工之日起满一个月的次日至满一年的前一日，每月支付二倍工资）、给予经济补偿等合理要求。
- 由于公司违法解除劳动合同，您还有权要求公司按照经济补偿标准的二倍支付赔偿金。经济补偿标准通常是根据您在公司的工作年限和月工资来计算的。
三、申请劳动仲裁
确定仲裁机构：
- 劳动争议由劳动合同履行地或者用人单位所在地的劳动争议仲裁委员会管辖。您需要根据实际情况选择合适的仲裁机构，并向该机构提交仲裁申请。
准备仲裁申请材料：
- 仲裁申请书：写明申请人和被申请人的基本信息、仲裁请求事项和所根据的事实与理由、证据和证据来源、证人姓名和住所等内容。
- 证据材料：将之前收集到的能够证明您与公司存在劳动关系以及公司违法行为的证据材料进行整理，并按照被申请人人数提交副本。
参与仲裁程序：
- 仲裁委员会受理申请后，会安排开庭审理。在庭审过程中，您要如实陈述事实，回答仲裁员的提问，并对对方提出的观点和证据进行质证和辩论。
- 仲裁庭会根据双方提供的证据和相关法律规定作出裁决。
四、法律救济途径
对仲裁结果不服的处理：
- 如果对仲裁裁决不服，您可以在收到裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，要继续收集和提供证据，支持自己的诉讼请求。
寻求法律援助：
- 如果您经济困难或其他符合法律援助条件的，可以向当地法律援助机构申请法律援助。法律援助机构会指派律师为您提供免费的法律服务，帮助您维护自己的合法权益。
五、相关法律依据
- 未签劳动合同的责任：根据《劳动合同法》第八十二条规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。
- 违法解除劳动合同的赔偿：根据《劳动合同法》第四十八条和第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
综上所述，您可以通过确认劳动关系、收集证据、与公司协商沟通、申请劳动仲裁以及寻求法律救济等途径来维护自己的合法权益。希望这些建议能对您有所帮助。