Seek advise from the Labor Office. Take a translator unless your Arabic is fluent. Bring any medical reports. I am astonished that your embassy is not helping in the matter. It is part of their mission to provide such services to citizens of their country. Go to your embassy again and insist on seeing the head of the mission and ask for his help. Between the embassy and Labor Office, a solution should be found.
Take your letter that is authorized by your employer to the local chamber of commerce and industry and have them authenticate it. If your employer is not a registered employer with the chamber of commerce then you should go to the local Labor Office (with a translator) and bring this issue up.
Yes, you will need NOC to return immediately to work with another sponsor. If you stay away for one year from the termination of your service you may return for a new job without the NOC. If your sponsor does not have a chamber of commerce registration then he must go with you to the Passport Department and sign before them.
