The Victorian government is set to implement the toughest penalties in the country to combat the rising illegal tobacco trade.