Can I apply for a police check from anywhere in Australia?

Yes. fit2work can conduct an Australian police check for you whether you live in New South Wales, Victoria, Queensland, South Australia, Northern Territory, Western Australia or Tasmania.