Well here in doha for example, you can always send your complain first at the embassy and the concern department from the embassy will followup the case with the support of the Qatar authorities.

In this way, all will be documented by both since we are living in different country.