Victoria will finally set up a tobacco licensing scheme, more than two years after it was recommended, as part of a crackdown on the illegal tobacco trade that has sparked a spate of fire bombings.