A majority of Canadians would like to see the reduction or complete elimination of the federal carbon tax, a recent Leger survey found.