Apple AccountをGmailに変更後、探すが設定できなくなった

以前のicloud.comのAppleアカウントがわからないなら仕方ないですね。

現在のGmailのAppleアカウントのパスワードは分かってますか？

パスワードがわかってるなら、一旦サインアウトしてからサインインしなおしてみては？

一応、SafariのAppleアカウント管理サイト（account.apple.com）でサインインできることを確かめてからサインアウトするのが良いかも。もしサインインできないなら、設定＞名前（Appleアカウント）でパスワードを変更してみると良いかも。Appleアカウントの管理サイトにサインインすると、そのパスワードはパスワードアプリに登録されますので、今後忘れてもすぐ分かるようにできます。

GmailのAppleアカウントがきちんと期待通りに動くようになったら（探すも使える）、メールを使うとすれば新しいicloudメールアドレスを発行できます。新しくicloudメールアドレスを発行すれば、１ヶ月後にそのicloudメールアドレスをAppleアカウントにできます。

icloudメールアドレスは1台のデバイスにつき５つしか発行できませんのでご注意ください。

本当にAppleアカウントが変わってますか？

普通はAppleアカウントを変えても、すぐ、変えたAppleアカウントで位置を検索できますが。

ひょっとして前のicloud.comのアドレスで探すにしたら、まだ出てくるということはありませんか？

また元のiCloud.comに戻すことはなしですか？

変えてうまくいかないなら、元に戻すのが一番簡単で確実な解決策と思いますけど。

Appleアカウントは、同じ個人が使う限り変える必要はないものですし。

「位置検索機能」と言われるのは、“探す” アプリにおける “人を探す” 機能のことでしょうか。それでしたら、Appleによる “iPhoneの「探す」で位置情報を共有する” との案内を参照されることをお薦めします。