Sorry to hear the bad news.
Under which NOC you have applied and what duties you mentioned? Is the rejection at Sydney stage or it is it on local visa office stage? If you could kindly elaborate a little bit, somebody may be able to suggest some useful inputs. Thank you