Not likely. "Deported for life" means exactly that, the foreign national will not be allowed to apply for reentry into the US under any status. The person had the right to file an appeal before he or she was deported, apparently they failed to do so or the appeal was not successful.
seek asylum or get her an fiance visa then get married in three or four months
Here is a list of some things that you would need to get a fiance visa; if you are a law abiding citizen, if you have met your fiance in person, if you are both free to marry, can you support your fiance in the usa.
No,Never
If the Australian authorities see that he has been deported from another country for violating his visa requirements then you will have a difficult time obtaining a visa for him. Maybe you could consider meeting him in Pakistan.
A fiance visa has a shorter processing time compared to marriage-based immigration visas. This is specific to the US. Canada does not have a fiance visa
The person is considered "out of status" or a "status violator" and must voluntarily return to their country of origin or be subject to deportation. If deported they will be barred from applying for reentry to the U.S. for at least one year or more.
USCIS Form I-129F, Petition for Alien Fiance must be filed for fiance visa. Filing fee for a fiance visa is $340.
A fiance visa allows American citizens to bring their fiance into the United States. This visa allows the non-citizen fiance to enter the United States and live with the American Citizen until they marry.
Not right away. You enter the US with your fiance visa, get married within 3 months and wait for your employment to be approved which takes anywhere from 6 months to a year.
You can be deported if immigration finds you.
Probably the easiest way is to apply for a student visa at an American college or university. Universities are experienced in obtaining this kind of visa.
A person can certainly be deported if they are married illegally in the United States. If there is a wife in another nation, the marriage in the United States is not legal.