Firstly you're conflating state and federal politics there. I'm not a Victorian so I know bugger all about your state government.
Not sure either how Labor's current immigration policy has anything to do with their election promises, I can't remember immigration being an issue at the last election.
And if you get rid of immigrants, who looks after aged care, fruit picking and all the other jobs people born here don't want? Plus, I know it's not a popular statistic for those on the far right, but immigrants are less likely to commit crimes and more entrepreneurial than people born here.
Not at all sure either why you think Labor is soft on crime.
In terms of PHONey doing a better job than the current government, I hope you're joking. They would be absolutely hopeless, a failed experiment like the Trump one in the USA.