I think you messed up here from the begining. When the company offered you a job, you should have made exit on tourist visa to Dubai or Bahrain and get into Qatar again on single entry work visa..that could have given you hope for the next job having NOC in hand..Better late than never..Try doing these steps if possible now if your company permits or seek help from Indian Embassy.