If an American were to marry a foreigner just so he could become legal what process would she have to go through?

The short answer would be "A Criminal Process" it is against the law to join in a marriage that you KNOW will be a fraud, or a sham.