I wouldn't think that cleaning up the tint on the taillights would differ too much from cleaning up the haze on the headlights.
What do you have to lose ?
Search the forum for hazy headlights.
( I use the Meguier's Heavy Duty Headlight Restoration Kit. )