I have seen ads in the UK press for execs to go and work in areas like that, asking for men and saying that they would pay for "wives" to go with them.
As it's not a UK/Europe job obv the laws for those areas dont' apply so not sure how successful a complaint would be. You'd have to come at it from the angle of being offended I guess which is trickier maybe than if they were a UK company doing it and thus breaking the law.