Do I have legal right to trim a tree over my fence line?

Depends if the fence line IS the property division line, in which case both homeowners have to agree about the trimming. If whatever needs trimming is solely on your property you are allowed to do whatever it is you need to do, providing any homeowner association (if they exist) has rules for this.