There is no verge garden policy but this council allows residents to plant street trees. See the link to the fact sheets on planting and maintenance at
https://www.bundaberg.qld.gov.au/native-plants-and-animals