Hello,
creating a Food Forest on public land in New Zealand (or probably anywhere) is quite possible and I have documented my experiences of creating a food forest at Hawea Flat in Otago to help anyone else who’d like to give it a go.
http://permaculturenews.org/2013/01/23/manual-for-creating-a-community-food-forest-on-public-land/
Andy