学歴は仕事と関係ありますか？ 関係があるとすれば、どんな場合に関係ありますか？ 高卒と大卒、院卒の違いはなんですか？

実を言うと、高卒以上ならOKという大企業もあります。知っています。
要するに、高校や専門学校で何を学んでいたか(専門性)を重視されます。
その企業は叩き上げを重視する会社なので、学力では出世もあまり影響しません。

一方、中小企業は高卒を好んで選ぶ傾向にあります。
青田刈りのようなものでしょうか？

要するに、学力重視かどうかはその会社の社風に左右されます。

が、就職の幅を広げるためには大卒であることに越したことはありません。