辞退纠纷诉讼中员工对存在劳动关系可以证明存在劳动关系和被辞退的事实进行举证。主要可以通过书面的辞退通知书、录音证据、劳动合同、工资条等证明双方存在劳动关系并且有被辞退的事实。
《民事诉讼法》第六十四条
当事人对自己提出的主张,有责任提供证据。当事人及其诉讼代理人因客观原因不能自行收集的证据,或者人民法院认为审理案件需要的证据,人民法院应当调查收集。人民法院应当按照法定程序,全面地、客观地审查核实证据。