Paint first.

Owning an upholstery shop, I couldnt imagine doing a full interior before a car is painted. Ive recovered some panel from overspra damage a few times for my customers when they had small parts of their cars repainted. Id hate to see what a full paint job would do. Rod Doors ads that say "Interior before paint" pisses me off every time I read them.