The number of people homeless has exceeded 10,000 for the first time as a new report shows a year-on-year rise in rents.