I don't have any experience with people who will replaster but you can go on Pebbletec's website and find licensed installers, not just pool builders. I did a quick search and found quite a few you could call. Just go to:

http://www.pebbletec.com/locate_installer.aspx

Also I saw a website of someone in Glendale, Phoenix area which looked impressive:

http://www.pradoandsons.com/

Check it out, can't hurt to get a free estimate.