公司辞退员工没有书面通知需要收集什么证据证明，劳动合同、社会保险缴纳证明等证据是必要的。劳动合同的解除分为法定解除和约定解除两种，法定解除是根据劳动法律法规规定的情况解除合同，约定解除是双方协商一致解除合同。法律分析；一、公司辞退员工没有书面通知需要收集什么证据证明。公司辞退劳动者时没有出具通知书，劳动者维权时，需要收集的证明包括劳动合同、社会保险缴纳证明等证据。《关于确立劳动关系有关事项的通知》。一、用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。(一)用人单位和劳动者符合法律、法规规定的主体资格。(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动。(三)劳动者提供的劳动是用人单位业务的组成部分。