Go through all the big ones - Yahoo, Google, Bing, etc. Find their version of a 'local' business listing. You can usually add the business yourself, update the phone, address, services offered, and such.
That's a start. She likely won't have the cash to make much of a dent on the major search engine results.