Öffne mit einem Gerät deiner Wahl iCloud.com und melde dich mit deiner Apple ID und deinem Passwort an.
Danach öffnet sich diese Auswahl. Gehe auf "Einstellungen"
Es öffnet sich ein Fenster mit deinem Profil, deinem Speicherplatz und einer Liste mit deinen Geräten.
Wähle dein Gerät und klicke auf den Namen.
Dann öffnet sich dieses Fenster. Drücke auf das "X" und entferne das Gerät aus deiner iCloud.
Damit ist auch die Funktion "Mein iPhone suchen" deaktiviert.
Um sicher zu gehen, dass es geholfen hat, sprich vorher aber unbedingt nochmal mit dem Support bevor du dein Telefon einschickst. So kannst du sichergehen, dass die Funktion zu 100% deaktiviert ist.
Viele Grüße