Regulars in the Services. [6 & 5 letters] ?H???? ???R?
Non-utility state. [11 letters] ?????S?N?E?
Poles placed around a number ways. [5 letters] ????S
Non-utility state. Could it be uselessness? I know that it doesn't fit your given letters, but is it ever so slightly possible that one of your letters could be wrong?