¿Cambiar la tarjeta SIM afecta a la función Encontrar mi dispositivo?

No; siempre que tu teléfono esté encendido y la red funciona con normalidad, puedes iniciar sesión en cualquier ordenador para usar la función Encontrar mi dispositivo.