The Northern Territory has the highest rate of homelessness in the nation and organisations at the coalface are struggling to keep up.