A bill introduced to Federal Parliament this week introduces new tobacco offences with higher maximum penalties.