Somebody correct me if I'm wrong, because IMO work visa and business visa is entirely different visas. So the business visa that was applied for you didn't require an NOC. So I think, your new company can still submit the same NOC together with a new work visa application, provided that the NOC is the original letter from your previous company.