I would try to find a local upholstery shop that specializes in automotive restoration. I'd think those guys would have a good idea on it, partly because of the custom work they've done or seen brought in, and because they could answer the "how do I put the seat back together and make it look good" question.

I think in the yellow pages it's called "Auto - restoration".