If the clear coat is too far gone and the polycarbonate is oxidized, they'll probably need sanding, polishing, and re-sealing with a permanent protective coating.
ray6 is the authority 'round these parts on headlights. He'll probably chime in with some good advice.
Have any good pictures?