Welfare organisations say more than three-quarters of their clients are experiencing homelessness for the first time and are calling for urgent action.