With "He advised" I'd use 1.
With "He recommended" I'd use 3.
With a simple statement, such as "He said [she should go to the dentist", you'd use 1. and the closer it got to a command, the more likely that you'd use 3.
2. isn't right.
Note that some verbs more commonly use the following construction:
"He advised her to go to a dentist."
"He ordered her to go to a dentist."