这个,应该是可以查询的。具体怎么做,不清楚,但应该是可行的,但可能很费时。简单的办法是雇lawyer了。
你先试试这里:http://www.coraweb.com.au/bdmau.htm
如果是在中国注册的,就不好办了。不过,她只有在澳洲没有婚姻记录,才可以再在这里登记结婚吧。