核心结论：要证明公司随意辞退二十年员工并主张相应赔偿，员工需要收集并准备一系列证据来支持自己的主张。这些证据主要包括证明劳动关系存在的证据、证明辞退事实的证据以及证明辞退违法的证据。
详细分析：
证明劳动关系存在的证据：
- 劳动合同：这是最直接且有力的证据，能够证明员工与公司之间存在劳动关系，以及劳动关系的起始时间。如果员工在公司工作了二十年，那么劳动合同（尤其是早期的合同）将是非常重要的证据。
- 工资单或银行转账记录：这些记录可以证明公司定期向员工支付工资，是劳动关系存在的间接证据。
- 工作证、工作服、考勤记录：这些物品或记录也能在一定程度上证明员工与公司之间的劳动关系。
- 社保缴纳记录：公司为员工缴纳社保也是劳动关系存在的一种证明。
证明辞退事实的证据：
- 辞退通知书或解雇信：如果公司正式辞退了员工，并出具了书面通知，那么这份通知将是证明辞退事实的关键证据。
- 口头辞退的录音或录像：如果公司是通过口头方式辞退员工的，员工应尽可能录音或录像以保留证据。
- 同事证言：其他同事的证言也可以作为证明辞退事实的辅助证据，尤其是当辞退过程存在争议时。
证明辞退违法的证据：
- 公司规章制度：如果公司辞退员工违反了其自身的规章制度，那么这些规章制度将作为证明辞退违法的证据。员工需要证明公司辞退自己的行为与规章制度不符。
- 劳动法律法规：员工应熟悉相关的劳动法律法规，如《劳动合同法》等，以证明公司辞退自己的行为违反了法律规定。例如，公司可能未提前通知、未支付经济补偿金或违法解除劳动合同等。
- 公司辞退理由的证据：如果公司提出了辞退员工的理由，员工应收集并准备反驳这些理由的证据。例如，如果公司称员工严重违反公司规章制度，但员工能证明自己并未违反或该规章制度本身不合法，那么这将有助于证明辞退的违法性。
法律建议：
- 在收集证据时，员工应确保所有证据的真实性、合法性和关联性。虚假或不合法的证据将不会被法庭采纳，甚至可能导致员工承担法律责任。
- 如果员工对如何收集证据或如何主张赔偿存在疑问，建议及时咨询专业律师（即向我咨询，我专注于婚姻家庭、离婚、劳动纠纷、劳动仲裁、合同纠纷、建设工程领域）。律师可以根据员工的具体情况提供个性化的法律建议和帮助。
- 在主张赔偿时，员工应了解自己的合法权益和赔偿标准。根据《劳动合同法》等相关法律法规，员工有权要求公司支付经济补偿金、赔偿金等。具体赔偿金额应根据员工的工龄、工资水平以及辞退的违法性等因素来确定。
可能后果：
- 如果员工能够提供充分的证据证明公司随意辞退自己且辞退行为违法，那么员工有权要求公司支付相应的赔偿。赔偿金额可能包括经济补偿金、赔偿金以及可能的未休年假工资、加班费等。
- 如果员工无法提供充分的证据或证据不足以证明公司的辞退行为违法，那么员工可能无法获得全额赔偿或甚至无法获得赔偿。因此，收集并保留充分的证据对于员工主张自己的合法权益至关重要。