any shop doing clear bra can cut you the covers for the headlights. It will just distort the output a little. But I'm sure not everyone really cares.
Plastix works well, if it's really bad you can use rubbing compound then polishing compound then plastix.