Petrol prices in Victoria are the highest the country has ever experienced, just as the state prepares to get out of lockdown.