被公司辞退后拿不到劳动合同怎么办

（一）与公司沟通协商，向公司提出提供劳动合同的要求，并指出公司有义务这么做。

（二）协商不成，向劳动监察部门投诉，由劳动监察部门对公司进行监督检查，责令其改正。

（三）收集工资支付记录、工作证、考勤记录、同事证言等能证明劳动关系的证据。

（四）若因缺少劳动合同权益受损，凭借收集的证据申请劳动仲裁以维护自身权益。

法律依据：
《中华人民共和国劳动合同法》第八十一条规定，用人单位提供的劳动合同文本未载明本法规定的劳动合同必备条款或者用人单位未将劳动合同文本交付劳动者的，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

被公司辞退却拿不到劳动合同，可按以下步骤维权：
1.先和公司协商，说明公司有义务提供合同，要求其尽快提供。
2.协商不成，向劳动监察部门投诉，由其监督检查并责令公司改正。
3.收集工资支付记录、工作证等能证明劳动关系的证据。
4.若权益受损，申请劳动仲裁，用证据维护自身合法权益。

结论：
被公司辞退后拿不到劳动合同，可先与公司协商，协商不成可向劳动监察部门投诉，也可收集其他证明劳动关系的证据，因缺少合同权益受损时可申请劳动仲裁。
法律解析：
依据《中华人民共和国劳动合同法》，用人单位与劳动者建立劳动关系，应当订立书面劳动合同，并且要将劳动合同文本交付给劳动者。所以公司有义务提供劳动合同。当与公司协商索要合同无果时，劳动监察部门能依据相关法律规定对用人单位进行监督检查，责令其改正违法行为，以保障劳动者的权益。收集工资支付记录、工作证等能证明劳动关系的证据，是为后续可能的劳动仲裁做准备，在仲裁中这些证据可证明劳动关系，帮助劳动者维护自身合法权益。如果在处理此类问题时遇到疑问或需要更详细的法律帮助，可向专业法律人士咨询。

被公司辞退后拿不到劳动合同，可通过多种途径解决。与公司协商是首要选择，明确告知公司其有义务提供劳动合同。若协商不成，可向劳动监察部门投诉，劳动监察部门会对用人单位进行监督检查并责令改正。

具体解决措施和建议如下：
1.收集能证明劳动关系的证据，如工资支付记录、工作证、考勤记录、同事证言等。这些证据在后续维权中至关重要。
2.若因缺少劳动合同权益受损，可申请劳动仲裁。仲裁时，之前收集的证据可证明劳动关系存在，以此维护自身合法权益。