Take a loan from friends, family, or a bank in your home country to relay the loan in Qatar, and then start your new job and pay off the new loan.

Trying to leave Doha without paying your loan will probably mean that you are eventually arrested in the UAE for being a defaulter.