Some Victorians face a long wait to have their power restored and tens of thousands remain without electricity following wild winds.