Get back to the labor dept and also go to National Human Rights, they will help you.
Seems your company is a crook since they issued you an "Account Payee Cheque" while all along they are paying you in cash.
Get some one that can understand your language and also speaks arabic.