Can the company force me to leave the country upon termination?

Hello Sir.

The company terminated me and canceled my residence visa and told me to take the ticket by myself.

But I want to know whether exiting the country as the company wants is compulsory or not.

I don't want to exit the country. I got a new job in a new company with a residence visa.

So what is the solution?

Please let me know.