以前使っていた Apple ID を不正利用されているのでそれを消したい

そのApple IDはあなたが使ってたあなた自身のApple IDなら、あなた自身サインインできるのでは？

もしそうなら、icloud.comの探すにそのApple IDでサインインして（あるいは現在お使いのiPhoneの探すの友達を助けるを使っても良い）、そのiPhone を消去・削除した上で、Apple IDのパスワードを変更すれば良いのでは？

Apple IDを削除したいなら、

Apple に保管する個人情報の把握と管理 - Apple サポート (日本)

に説明があります。

厚生労働省 > 政策について > 分野別の政策一覧 > 雇用・労働 > 労働基準 > 労働基準行政の概要 > 労働基準行政の相談窓口

https://www.mhlw.go.jp/stf/seisakunitsuite/bunya/koyou_roudou/roudoukijun/kijyungaiyou/kijyungaiyou06.html

このページの相談先でよいのかはご自分でご確認いただきたいですが、

行政に相談するか？

弁護士に相談する案件ではないでしょうか？

追記：

「嫌がらせを受け」た証拠は、

相談する時に提示出来るように、

集めておいたほうがよいのでは。

Apple に保管する個人情報の把握と管理 - Apple サポート (日本)

に従って、Apple IDを削除するにしても、そのApple IDにあなた自身がサインインできることが条件なので、現在サインインできないとすると、それを依頼するのはなかなか難しいと思いますよ。

デバイスを探すなら、確認コードは不要です。パスワードだけで探すに入れます。確認コードの画面が出たら、そばにある探すのボタンをタップすれば探すの画面になります。