Hire a respected Permaculture teacher to train city staff
During most courses a piece of land will be cultivated. Offer land. Pay a teacher. Educate.
Offer a Permaculture course open to the public, tuition and admission offered by project/essay/proposal.
Like the course just started at UBC, www.landfood.ubc.ca/ubcfarm/pdcad2010SMALL.pdf