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

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