NSW
MINING REGULATION 2016 - REG 12
Fossicking
12 Fossicking
(2) A person must not carry out work that includes any of the following activities for the purpose of fossicking--
http://classic.austlii.edu.au/au/legis/nsw/consol_reg/mr2016172/s12.html...
Please note in most cases both fossicking and prospecting are covered under the same legislations / regulations.
New South Wales
Fossicking in NSW:
https://www.resourcesregulator.nsw.gov.au/rehabilitation/fossicking-nsw...