Is your husbands health insurance provider legally allowed to deny his wife coverage if she works part time?

It depends on how their plan document is Worded and the specific reason given for denial of coverage for the wife. If their plan document states that dependents with access to other coverage cannot be enrolled and the wife has access to insurance through her employer, then they can.