How legal is it ?

I have seen this before. they do not want you competing with their business by working for another company that might be in competition for the same clients. It is legal and I have seen it argued all the way to the state courts.