Before contacting any provider, you should Google her phone number. See if the number pops up for ads that have different cities, providers or phone numbers on them. If the result only shows the provider in question, then that is a good indicator that she may be legit.
Use browser addons like Tineye and Google Images to search the provider's photos. (I usually get better results with Google, but ymmv). If the photos are of a porn star, or come from a site like vk.com, or are of a provider who consistently advertises in another area, then move on.
Some other things you can try:
• For phone numbers, check at least 5 pages of search results.
• Try removing the dashes, parentheses or stars from the phone number.
• Check the cached copy of the ad. Click through the pictures in the cached ad
• Do a Google search of the provider's email address. A Spokeo.com search is even better, but it will cost a little.
• Google a portion of the text in the ad.
• If you right-click a photo to save it to your hard drive, you can see its title