WA state real estate law, is a utility company required to provide notice before coming onto property and doing work, easements

Probably not, but you need to read the recorded easement document. Unless it says otherwise, they have the right to make normal use of the easement, which includes access at any time.

PLEASE BE ADVISED: This answer and any information contained herein is not intended to be treated, and should not be construed, as legal advice. Rather, this answer is offered solely for general information purposes. This answer does not create an attorney-client relationship, nor does it create any kind of legal relationship, duty, or privilege. This attorney is licensed only in Washington.