The homelessness situation in Wiltshire and the rest of England has been described as “worse than it has ever been”.