I can only speak for the company i deal with , and they cannot find anything out about you , unless it is common knowledge. No way can they go to the police for any information without your knowledge or permission. You are correct , the Privacy Act is there to protect that..
Happy to discuss in a PM , don't want to upset the administrators of this site by a heap of verbal insurance BS..