> installed under some works dept land/pole/utility access permits

Another option might be right of way or easement permitting, similar to how utility poles and such are regulated as private property with an allowance to be in a public space. If the provider got a permit to use the right of way separate from the contract, then the provider would retain the same right to be there as any other infrastructure.