must exit qatar .. need to go back to your country and get new visa to come back..
your new employer is right.