後輩女性より相談受けました。 後輩女性と私は同じ部署で働いているのですが、その部の部長から休日に電話やラインが頻繁に来るようで、困っているとのこと。

これはもうセクハラやパワハラです。

最終的にどこにたどり着きたいかです

1,その部長より上の者に相談する
もしくは、相談窓口がある会社あり！
ここで２択、本人(後輩女性)からか主さんからかです。
行き着く先は、ある程度穏便(部署移動とか)で済むはずです。会社次第

2,労働組合に相談する
行き着く先は、会社問題になるのでその部長(降格および指導)や会社自体(人事部見直し、相談窓口開設、年に数回面談やアンケート等)になり他の方にも影響があります

3,弁護士に相談する
問題がセクハラ、パワハラを越えてストーカー行為扱いになる事も・・・
行き着く先は、裁判ですね。
会社にもダメージが大きいので1,を行った上でやって欲しいって言われます。弁護士側も誘導はしてくれるはずです。

4,会社を辞めて部長との縁を切る
ここで問題は、この部長がこれを気にエスカレートする場合です。
ここまで来たらストーカーなので、弁護士(一発警察より頼りになります)に相談して身を守ってください。

ざっと法的解釈で思い付いた4択をお答しました。
が、結局は本人がどうしたいのか？です。
相談を聞いて欲しいだけなのか？
受け流し方を考えて欲しいのか？
対処する方法をしりたいのか？
よく、話しを聞いてあげてほしいかもしれません。

後は、証拠になる物は残して置くと何かと都合はよくなります。