remove the fabric and as much of the deteriorated foam as possible before taking it to them. got the headliner done for $300USD. it took the shop a week to re-upholster.
If yours is anything like mine, the plastic behind the various pillar covers was very brittle and needs to be handled gently (not so sure you will get this from an upholstery shop)
Not only check your front and back roof drains, but also the sunroof rubber seal, the antenna seal, and the rear hatch seal (I had a tiny tiny leak on the sunroof seal... I had a huge puker of a leak on the rear hatch seal)