A $7 billion hole in the federal budget has revealed what’s thought to be an explosion in the sale of illicit tobacco.