Can a person who has been convicted of a felony and has been ordered to be deported marry a us citizen and gain us citizenship?

I don't think that is very likely. He is probably pretty well red flagged by immigration.