In SA if a person can be legally evicted as per the tribunal order, the bailiff is there within hours.
Can you get the PM to fax the orders to you?
Your situation sounds most unusual in how it's being dealt with. Perhaps NSW is different. Or does the problem lie with your PM?
I would...