Change of Sponsorship -requirements?

Hi guys,
I just would like to ask your opinion and advice what you will do if you are in this kind of situation:
My friend is working here in Qatar for less than 2 years now….but their current company/employer doesn’t have any project here in Qatar and has been hit and a victim by the Global financial crisis…that is why the company is reducing its employees and staffs…And my friend was included to those who have been granted of NOC.. (they are lucky on the other hand…because they obtain NOC accidentally...hehehe)
My friend is now in searching of new prospect and 3 days ago they were interviewed and past it..they have given an offer letter… but the problem is…when the hiring company was understand and known that my friend and his other 3 colleagues was not yet completing the two year staying here in Qatar, the hiring officer was then told them that they will be having problem in transferring their sponsorship to that new company...and they advised to exit Qatar first then go back to process the transfer of sponsorship…
Ok, my friend and his 3 other colleagues are willing to exit on the first place so that they could accept and employ to the new company… but the problem now is, my friend and his colleagues has a “Personal Loan” from the local bank here in Qatar (the loan is about 50,000QR each person, they loaned it when their previous company was then helped them to avail this)..and they are worrying now that they could not allow to exit Qatar because of their current loans…what they shall do?
Another question, is it possible to transfer their sponsorship into other sponsor without exiting Qatar? (please note that these guys are not yet completed the 2 years stay here in Qatar) Is it ok to process their change of sponsorship in just submitting their documents (i.e. police clearance, NOC…etc…)? What are the laws that may apply in this kind of situation?
Please give us an advice and guide us what should we do in this kind of scenario…
Many thanks to those who will share their expertise in Qatar Immigration/Labor laws….
-myquel