Generally to prove you aren't in a relationship you need two references each to state you are not.
Your situation is a bit more difficult though. I'm not sure how you will go with centrelink.
Booking into see a social worker at centrelink would be your best bet. You can explain your situation and they can put notes on your file which can help.
Sent from my GT-I9100 using BubHub