Homelessness is at an all-time high, according to new data, and the WA government needs to use its large budget surplus and GST windfall to address the housing crisis, according to Shelter WA.