You should check your offering plan. It will outline the rights and responsibilities of the board. Altering common elements may be defined for example as removing those arch entryways or other structures that were in place when the property was first offered for sale. Taking away common area of a condo community in some cases may require not only a majority approval of unit owners, but their respective mortgage companies as well. In this case, a structure is not being removed but rather, obscured. See what the offering plans says and go from there.

You may also want to inquire with Verizon to see what they can do to minimize the disruption to the exterior view.