first you need to come to qatar with that entry visa then obtain a NOC from the 1st party and then provide your passport and NOC to new company for visa processing

i am very sure about it as i am doing the same