The Victorian government has announced a major change to licences expected to affect up to 800,000 drivers.