paint the fabric umm i dont think so
just get the recovered in vynal,cloth or tweed
as far as the headliner you can cover it with the same fabric as the seat..
an upolstry shop will have to do it
i had my whole interior done for about 500 bucks
http://www.nissanperformancemag.com/.../interior1.jpg
http://www.nissanperformancemag.com/.../crazyside.jpg