“I received an “Unauthorized use of Easement” letter from the electric company notarized and signed by an attorney. The electric company is recording the unauthorized use of the easement in Real Property Records in our state of Texas.  We have a shed and lattice fencing around the electrical box. What does this recording actually mean for us??”

It’s hard to be certain based just on the title of the document, but my guess is that the terms of your easement don’t allow you to surround the electrical box in the manner you are doing.

If it’s not clear from the letter, have you tried calling the attorney and asking if you can get a plain-English explanation of what they want you to do?  Failing that, you may need to consult with your own attorney to clear this up.