職務経歴書には、
パートや派遣、契約社員の
経験も記載するべきですか？

派遣社員、契約社員としての就業は、職務経歴書に記載するのが原則です。

このとき、派遣社員の職歴で混同しやすいのが、「派遣先」と「派遣元」の区別。
「派遣元」が雇用主で、「派遣先」は就業場所、という観点で記述します。
（例）20●●年●月～現在　　●●●スタッフ株式会社　（雇用形態：派遣社員）
　　 ・20●●年●月～20●●年●月　（派遣先）■■■株式会社
　　　　　　　　　　　 （業務内容）・・・
　　 ・20●●年●月～　　　　　　（派遣先）▲▲▲株式会社
　　　　　　　　　　　（業務内容）・・・

パートやアルバイトに関しては、特に記載する必要はないと思われますが、
たとえば長期にわたって一つの業務を担当してきた、というような場合は、一つのキャリアと捉えて欄外にアピール項目として記載しても良いと思いますよ。