Aussies are being warned to brace for a deepening fuel crisis, as experts say the worst is yet to come.