First of all, giving release is completely upto your company, if they feel they can give you or refuse to....

And yes, if you have a letter or recommendation letter from a sheikh or sheikha, then you can take this letter to your company and if still they refuse then you can take this letter to Labour Department and they will help you to get a transfer...My friend had similar situation and by looking at the letter his company give him release...

So, Good Luck!