You'll never know until you try. So go ahead. Write to that second company and request them to give you an NOC. The fact, however, that you didn't finish your contract with them could work against you, but do it anyway. Good luck!