You can apply online for the AFP: https://afpnationalpolicechecks.converga.com.au Select for commonwealth Employment purpose and then item 33. Important Tip: Make sure you keep a copy of the form as you proceed as screenshots, because once the form is submitted you cannot get a copy. The Australian addresses on that form should match with your Form 80 and also ALLImmigration Applications.