免許の取消しや停止、飲酒運転や事故などの違反歴があったらヤマ

免許の取消しや停止、飲酒運転や事故などの違反歴があったらヤマトや佐川、または他の運送会社などへの再就職は難しいですか？

まぁ普通に考えて、なんぼドライバー不足の世の中とはいえお客様からお預かりした大切な荷物を危険な運転から事故を起こして届けられないリスクが高い者を、気分よく雇う気にはなれんだろうな。
最終的には雇う側が個別に審査し判断するだろうけど。

厳しいです
まず事故の有無が聞かれます

企業も会社を守らなければなりませんから、まともな会社、しっかりしている会社なら運転経歴書証明書の提出を求めて、その時点で過去に問題を起こしている人は弾かれるでしょうね。
言い方を変えたら、それがない会社はヤバい会社ってことです。

大きい会社ほど厳しいのでまず無理。
ただ、事故歴違反歴が過去5年以上前の話なら記録が出てこないので可能性はあるかと。

経歴書の提出が必要かと思うのでムズイ。