No, it is perfectly legal to hire a Private Investigator in Australia as long as they are licensed.