You have a strong case, you need to gather courage and work out the strategies. Here are a few of the key line of actions:

1. Never pay any loan installment to the bank from any of your alternative source. if they follow you, tell them that you would pay them by installments if you get another job. Sometimes, they do write to the company for taking NOC on your behalf.

2. Look at the validity of your resident permit, and get its renewal by paying renewal fee.

3. Find out the contact and address of your local Qatari sponsor, let me know i can go and meet him on your behalf. There is no harm in trying.

4. Your passport is your property, you must get it, then you stand a forceful chance.