Will replacing the SIM card affect the Find My Phone feature?

No, as long as the phone is turned on and the network is normal, you can log in to any computer to use the Find My Phone feature.