Some verge planting is allowed on nature strips: low-growing, non-invasive, less than 50cm high.  Access required for pedestrians and people alighting from parked cars.

Non-arterial roads only.

A permit and proof of public liability insurance is required.

Street trees can be requested from council.

https://www.whitehorse.vic.gov.au/waste-environment/trees-and-gardens/naturestrips

Whitehorse City Council suggest you book a Gardens for Wildlife visit and volunteer Garden Guides can help you with plant selection ideas.