Hey bud why don't you go to the uscis website and spend some time reading...that's a lot better than this. As far as I know if a illegal person is filing AOS he has to go out of th country and apply his fiance visa in a consulate..hope this gives some idea

Things are not clear here. Do you know the date of deportation letter and the reson of deportation? Is the date of deportation before they got married or after? before he filed for green card or after? Once you are married to an American citizen and the green card application is approved, you can not be deported unless for some criminal reason or you are missing some document asked or missed appointment. Because missing documents and dates can result the denial of green card application. Now, he has to prove that the marriage is not fake. May be the lawer missed some procedure or documets that resulted denial of green card (I had one of my friend left US because of lawer). There are lots of information online or USCIS website. I would suggeest people to avoid lawer.