Dear friend ,
No need to get Clearance certificate just ask IBQ bank to issue you a letter that you dont have any libality with the bank show that letter to Doha bank with the help of that letter you can open new account with DOHA Bank.
and hope that will solve your problem
as i also did the same thing but my previous bank was QNB (and they issued me the letter)