A booming tobacco black market has created a taxation deficit and forced a belated national crackdown on dodgy retailers and criminal gangs.