I do not know the legality of this under Australian law, but it's certainly the future.
A small business in the US put a picture of a suspected shoplifter on their Facebook page and asked their followers to help identify the suspect.
Their Facebook followers started contacting them within an hour; she was soon identified and shortly thereafter, was in police custody. The days of an anonymous shoplifters maybe over.
More details are available here.