You should have made sure you had the NOC before coming back, it could be a waste of money and time.

Your ex-employer is not forced in any way to give you a NOC, even if they fired you, and there's nothing you can do to force them.