You no need to pay anything as recruitment expences. And your gratuity cannot be adjusted towards anything; but only if you owe anything to the company, company can be recovered that money from your gratuity i.e. a fine/penalty, your loan with company etc..

Please refer to Qatar Labour LAW.. http://www.qatarembassy.net/Qatar_Labour_Law.asp