Tobacco manufacturers and retailers have warned that new EU anti-smoking legislation will boost the illegal tobacco market and cost the State tens of millions of euro.