Um from what i understand , anyone planning to go to AUS , should now go through the SKILLSELECT website , where u lodge an application and they will give you an invitation to apply , Even if an AUS company is willing to hire you , You still need to go through the registration of an EOI , through SKILL SELECT ,

I personally would be very weary of so called consultants that will help you find a job, even if you do , still it is up to the discretion of AUS immigration to pursue the matter ,

Hope this helps