Your company might give you an NOC to transfer your sponsorship, but that's not the same as an NOC to depart Qatar.

I doubt very much they will give you the necessary clearance to leave the country without first settling the loan.

You better find another job, or borrow the money that you owe from friends, family or another bank and repay your loan.