【職務経歴書】
・所属会社情報
・職務経歴
・資格
を書きますよね？

【カバーレター】
・・・？

実際、職務経歴書とカバーレターの違いって何ですか？
これらには何を書いておくべきですか？

ネットで検索しても履歴書、カバーレターの違いがよくわかりません・・・

カバーレターって全書類に対するカバーレターっていうことでいいと思います。審査書類の中には入らず、必須書類ではないでしょう。

審査官の仕事の中には書類の真偽を確認すること、過去の経歴に表にできない部分がないかを確認することが含まれていると思います。ですから、提出書類が誰が見ても疑問の湧かないものなら、「これこれこういう書類を送ります。疑問点があればいつでもご質問ください。」のような形式的なものでいいでしょう。あるいは、この場合はなくても全然問題ないと思います。

例えば日本の学校を3月に卒業し、カナダの学校は9月に始まったため空白の5ヶ月が生じてしまったり、大学浪人を自宅でやってたり、結婚・離婚等で本名とパスポートの名前が食い違ったり、働いていた会社の名称が変わったり、会社がなくなったり、語学の試験をまた受けるつもりだったり、などなど、経歴そのものあるいは提出書類に疑問が生じる可能性があればそれを説明するか、生じるかも知れない疑問を確認する手立てを示しておくのがいいのではないかと思います。