TNWings is a great source for recovering seats. Shelby completely repairs your old seats and recovers them in your choice of FAA approved material.
Lots of discussion and photos of his work on this site.
If you opt for a local auto shop, the material that is used for the recovering must have burn certificates to meet FAA requirements. I doubt a lot of auto upholstery shops are familiar with the requirements.