因全责交通事故被公司解除劳动合同后，为方便后续找工作，建议开具以下两类证明：

1. 解除劳动合同证明
   这是最核心的证明文件，根据《劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须向劳动者出具书面证明，内容需包含劳动合同期限、解除日期、工作岗位及解除原因（如“因全责交通事故导致严重违反公司规章制度”等）。
   作用：新雇主可通过此证明了解您与前公司的劳动关系终止情况，避免因劳动关系未解除而产生的法律风险（如双重劳动关系纠纷）。
   注意事项：若公司未依法出具证明，您可向劳动监察部门投诉，或申请劳动仲裁要求公司出具。

2. 交通事故责任认定书（及后续处理证明）
   若公司解除劳动合同的依据是“全责交通事故导致严重失职”（如您因事故长期缺勤、无法履行岗位职责等），建议同时提供交通事故责任认定书、治疗记录、病假证明等材料。
   作用：

• 向新雇主说明事故的客观性（非主观故意），减少对方对“工作态度”的质疑；
  
• 若事故导致伤残，可提供伤残等级鉴定证明，部分岗位（如体力劳动类）可能需据此调整工作预期。
  注意事项：若公司解除合同的理由不成立（如事故未影响工作却被无故解雇），此证明可作为后续维权（如申请劳动仲裁主张违法解除赔偿金）的关键证据。

补充建议：

• 若公司解除合同程序违法（如未提前30日通知、未支付经济补偿等），可同步申请劳动仲裁主张赔偿，仲裁裁决书本身也是证明您“无主观过错”的官方文件；
  
• 找工作时，可主动向新雇主说明事故经过及公司解除合同的合法性（如“因事故导致长期病假，公司按规章制度解除合同”），避免信息不对称影响录用。
  

如有其他劳动法相关疑问，可直接向我咨询。