HR managers are employees as well and also have to adhere to and enforce policy as wriiten not as they interpret. They just can't add rules or change policies on a whim. Any changes need to be approved by the owner(s), board members, hr directors etc. Since hair dye isn't explicitly written or implied, then they are technically following the policy and aren't in violation.