法律分析：一、没有辞退通知书怎么证明已被辞退
证明自己被公司辞退的方式是依法提供公司出具的解除或者终止劳动合同的证明。在员工办理离职时，公司会依法为员工出具上述证明，因此当事人可以使用该文件来证明本人与公司确实已经没有劳动关系了。
根据《中华人民共和国劳动合同法》第三十六条用人单位与劳动者协商一致，可以解除劳动合同。
第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
二、辞退员工需提前多久通知
辞退员工需提前三十天通知。这种情况一般是劳动者无过错，但是却不能胜任现在的工作的，此时用人单位支付劳动者一个月工资后，可以解除劳动合同。如果是劳动者存在过错的，则无需提前三十天通知。
《劳动合同法》第四十条
有下列情形之一的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同：
（一）劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的；
（二）劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的；
（三）劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
三、被辞退还能回去上班吗
辞退的公司还可以去的。被辞退的员工用人单位可以重新录用,员工和用人单位之间达成一致意见,同时员工再次入职就行。单位若不同意的员工也没有办法强行到单位工作。员工再次入职时最好与用人单位签署劳动合同,用来维护自己的合法权益。入职期间应该遵守单位制度。
法律依据：《中华人民共和国劳动合同法》第三十七条
劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
《中华人民共和国劳动合同法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
