履歴書の提出について

履歴書ではなく「経歴書」と言って、今までどのような仕事をしてきたのかを示す書類の提出が求められる場合はあると思います。
但しその場合でも本名・住所・メールアドレス・電話番号など個人に結びつく情報の提供まで求めてくるようでしたら首を傾げざるをえないと思います。

少し前にも類似の相談がありましたけれど、こちらでも概ね似たような結論に達していますね。
https://crowdworks.jp/consultation/threads/3753

個人的には、クラウドワークスさんに「本人確認」の書類を提出することはあっても、お仕事を依頼する企業・業者さんに「個人情報（経歴書ではなく）」を提出する必要はありません。

利用規約には
「特定個人の氏名・住所・電話番号・メールアドレスなど第三者が見て個人を特定できる情報を第三者に提供する行為」
https://crowdworks.jp/pages/agreement.html
は禁止されています。

経歴書ではなく、住所・氏名・メールアドレスなど、利用規約に反する情報の提供を求められた場合は、その業者さんとのお取引はおやめになられるのが賢明かと思われます。

違反ではありません。直接聞いてください。と書いてます。
支払調書を税務署に出さないといけないので逆に聞く・知らせる義務があります。

支払いはクラウドワークスから行われています。
クラウドワークスで税務報告などを出せば何も問題ないはずですので、受注前に個人情報を要求されることはありえません。
あまりにも執拗に要求される場合には、不正行為として報告をされたほうがいいでしょう。