PCでAppleIDの変更をおこないました。その後にiPhone iCloudeを変更する方法を教えてください。

失礼致します。　Apple IDの変更の手順としては逆になります。　つまり、まず、iPhoneでiCloud等に使っているApple IDの登録を解除（サインアプト）したのちに、Apple IDを変更することになります。　下記リンク参照。　なので、一旦、Apple IDとパスワードを変更前のものに戻して、IPhoneでiCloud等からサインアウトしたのち、再度、Apple IDを変更して、最後に、iPhoneのiCloud等に新しいApple IDを使ってサインインします。

Apple ID を変更する

iPhoneを探すをオンにしたままApple IDの主要メールアドレスを変更してしまったためiPhoneを探すをオフに出来ないということでいいですかね？。

そうであれば既知の話題です。

1. Apple IDの主要メールアドレスを https://appleid.apple.com/jp/ こちらにPCもしくはMacでアクセスして以前の物に再設定してください。アクティベーションの必要はありません。
2. iPhoneでiPhoneを探すをオフにするとともにApple IDを使用している全てのサービスからサインアウト。
3. Apple IDの主要メールアドレスを任意の物に再設定。

試してください。

やすどんさん、ありがとうございます。　変更前のメールアドレスが利用できない場合にどのように対処すればよいのか、私も解りませんでした。