Fossicking? I couldn't find anything about fossicking in Victoria, but in New South Wales:

NSW fossicking regulations

Since August 1992 when the Mining Act 1992 commenced, fossicking licences have not been required for fossicking in New South Wales. Under the terms of this Act, designated fossicking areas also ceased to exist, and fossicking may now be carried out anywhere in the state providing the following conditions are met:

You have to be a cat
Your fur must be gorgeous
Your eyes must glow like jewels