旧 iPhone で利用していた Apple Music を解約し、新携帯で利用したい

＞携帯買い換えに伴いAppleIDも変更になりました。

Apple IDは勝手に変わったりしませんし、携帯を変えたからといってApple IDを変える必要はないのですが……

旧携帯で利用していたApple IDでサインインして、「設定＞氏名＞サブスクリプション」でApple Musicのサブスクリプションをキャンセルできますが、特に理由がないのなら、新しい携帯でもこれまでのApple IDを使えばよいのでは…？　Apple IDを変えてしまうと、これまでに購入したもの（音楽や映画、ゲームなどのアプリ）も引き継げませんよ。カレンダーや連絡先をiCloudで同期していたのなら、それも見られなくなりますが……。

新しくつくったApple IDは予備においておけばよいと思います。

Junkotさんのおっしゃる通りだし、探すアプリでなくしたiPhoneを探したり、紛失設定した方が良いのでは？