Updated Apple-ID password, will Find my Mac still work?
Yes, Find my Mac still work except someone re-format the system and active  Find My Mac with a new Apple ID.

the authentication is token, not the password of your appleID when active Find My Mac. this information saved in NVRAM, you can check it out with this command,sudo nvram -p |grep FMM