Will be an expensive, uphill battle, outcome uncertain, but without a highly experienced lawyer on your side you have no chance whatsoever.
Kindly be advised that the answer above is only general in nature cannot be construed as legal advice, given that not enough facts are known. It is your responsibility to retain a lawyer to analyze the facts specific to your particular situation in order to give you specific advice. Specific answers will require cognizance of all pertinent facts about your case. Any answers offered on Avvo are of a general nature only, and are not meant to create an attorney-client relationship.
You need to find an immigration attorney quickly. It seems like you will be placed into deportation proceedings, and you need a lawyer to represent you in the immigration court.
DISCLAIMER: The information appearing here is for general informational purposes only and is not intended to provide legal advice to any individual or entity. We urge you to contact us at (818) 639-2692 or firstname.lastname@example.org or consult with your own legal advisor before taking any action based on information appearing here.
I would carefully venture to say that being stateless would help your case insofar as it would make it difficult for ICE to effectuate your physical removal. But, not much is impossible for ICE. I agree therefore with my esteemed colleagues' advice that you should hire an immigration attorney. Who knows, perhaps that person will be able to find some type of immigration relief you didn't know you could qualify for.
Gunda J. Brost Brost Law Office This advice does not form an attorney-client relationship and is merely informative. It should not by itself be relied upon to address a legal concern.