Private investigators in Melbourne can carry out background checks, locate a person or any surveillance services. However, they do strictly follow the rules and regulations of the particular State as licensing is State based and generally issued through the police. .