Q: How do I apply for a National Criminal History Record Check?
A: Individuals requiring a National Criminal History Record Check may apply through a NSW Police station or a NSW Police Force Registered Organisation. Please refer to Information Sheet No. 1 Applying for a National Criminal History Record Check available at www.police.nsw.gov.au
That is to say, the link doesn't actually go to the information sheet, it goes to the home page, from whence you can get to the info sheet only with a further two clicks.
Mind you, they do seem to be trying to discourage people from using the service, so it's just possible that the clodhopperishness is deliberate.