Dozens of Australians have had their dream holidays ruined and are tens of thousands of dollars out of pocket after a travel agency collapsed.