How do you repair cigarette burns in the headliner?

It depends on what the headliner is made out of. If it is cloth, you might be able to cut out the burn and put a tight stitch there. It won't look perfect, but it might look better. If it is vinyl, you could get a vinyl repair kit.