What is the requirements for e-bill delivery for a utility company?
The FCC has basically nothing to do with it. Your state public utility board has regulatory control over this. They can set whatever rules they want and there is no federal agency that can override this. It is going to vary a lot between states. You can always complain to your utility board in your state.