Firstly, I stand open to correction, but as far as I am aware, your company performed illegally by terminating you while you were out the country on holiday.

Secondly, if they give you an NOC to join under another sponsorship, then you can return at anytime.