If the fence is not yours and not on your property you are NOT allowed to paint or stain the fence nor are you allowed to fix anything to it or grow plants on it.
It is their fence and anything done by you to it can be classed as criminal damage.
You could ask them and hope they will let you though.