Youth homelessness in the South West soared by 58 per cent in the past year - according to new figures.