Don't know how keyboard shortcuts are handled in Word for Mac, but the usual shortcut for the FRind/replace dialogue in Word for Windows is ctrl + H. Try ⌘ + H, perhaps?

The 2010 for Windows ribbon offers Find, Replace and Select in a group of editing commands at the right-hand end of the ribbon – playing with fonts and formatting is given more prominence than actually working with text <g>.