Australians seeking help from homelessness service providers are being turned away with greater frequency over the last 12 months, with workers in the sector saying the emotional toll is staggering.