Have a word with Fontain (in Bucks) you'll find them via google, I think it's
www.fontain.co.uk
Anyway, when I part ex'd my A4, they told me they were going to have it retrimmed in leather (it was cloth originally) and the cost was £800.
I'm sure they could put you in touch with the people who do their retrimming.