Kelly,
If you google "pearl restringing" and your city you should get a number of hits about which jewelers in your area will do this for you. In my experience, it's a bit more expensive than going the route of one of the online vendors, but then you need to factor in shipping and insurance, so it might work out the same either way. Most of the restringing places will also let you know if they are faux or not, how much it would be to clean and restring them, and they may even be able to repair the clasp. If you prefer to go the online vendor route, there are a number of people here (including the forum founders) who will do restringing for a moderate fee as part of the services they offer.
Sometimes, even if they are faux, the sentimental value still makes it worthwhile restringing. It's not really an expensive service, and the value in pieces are how emotionally tied we are to them sometimes.
edited for spelling.