THought I would pop in and give an update.
Since this was a friend who did the work (who owns and operates a licensed/insured tinting business) for cheap, I wanted to go about this problem in a fair way.
Over time I used a mixture of bleach and water on the spot and it faded greatly without bleaching the headliner. I would dab a little on the spot with a paintbrush, wait a minute, and blot it dry. I would do it again the next day, for about a week.
There is still a light spot where the paint was but i don't even notice it now when I glance in that direction.