First you need a NOC letter, no matter what!
Second, even though you worked less than 1 year with the same company it shouldn't be a problem to transfer the sponsorship from one company to another, ecpesially if your new Company is strong enough. Your nationality is the advantage in this case.