Townsville has no real VPO's but they do require written permission to undertake tree work on Council trees, the for as you can see is somewhat shall we say brief
TreeRemoval.pdf LL10M_Parks_Reserves.pdf
The other LGA yes we have two for one place Thuringowa is less easy to track down but here it is on pg 8, there's no easily accessable form so you'd have to go to the council offices to fill in the permission docs, I know you will won't you
SF