While it is commonplace to see women and men working alongside each other, it is surprising that in some cases, it is seen as violation of religious teachings