I need to use different fonts for English and Hebrew in the same document. How can I change the font of all the Hebrew text, possibly using Find-and-Replace?
You don't need to use Change and Replace!
You should use STYLES. Styles is a very simple feature with great capabilities to little known to MS Word Users.
Click on Styles -> Than under Format choose your language. See the attached photo...