Go and report him to the Police. But I recommend that you give him a notification about this before you act. the Deposit is a legal act according to the Qatar Law, however there are rules for this. The first thing that is in your favour is that when you paid the deposit, you were not aware of what you called "additional costs". good luck