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

＞大企業に務めるためには学歴は必須ということでしょうか。

高卒でも大企業に就職出来ます。例えばトヨタとかJRグループとかは高卒をどんどん採用してます。
ただし、高卒でトヨタに入ればずっと工場勤務、JRだと駅員から運転士くらいの現場が殆どになって、会社の幹部を目指すのは至難です。

一方、「大卒」枠で入社すれば、殆どの企業では、どこの大学を出たかは関係ありません。とは言うもののやっぱり、一流大学を出た人とＦラン大学を出た人では能力が大きく違うので、出世や給料にも明らかに差が付きます。

技術者や研究者になるならば院卒（修士）は有利ですけど、事務系や営業なら大学院で学んだほどの能力が必要とされませんから、むしろ敬遠されるケースも多いです。