About 500,000 taxpayers from teachers to nurses who claim tax deductions for non-compulsory work uniforms could be denied the benefit under a new proposal from Treasury that is aimed at saving the federal budget $30 million annually.