Staff condemned instructions that led to female employees being "sidelined, replaced and made invisible because of their sex."