Finance Minister Jim Flaherty has the backing of Canadians to slash federal jobs, according to a new poll.