Millions of Australians are in the path of damaging winds set to hit the mainland on Wednesday afternoon.