USCIS : FEE BASED DEPORTATION SERVICE
Yes you do have to pay a fee for their research but there are exemptions.
There is way more here at the USCIS than DEPORTATION:
WHY MIGHT REQUESTING THE FILES FOR YOUR ANCESTORS TURN OUT TO HAVE MORE THAN ANY DATABASE? (My question.)
Excerpt:
The question is important because it speaks to the most common misconception about USCIS historical records, namely that USCIS C-files are exact duplicates of court records. Yet C-Files are not exact duplicates of court records for three reasons:
1. Technically, the duplication is not exact because C-Files contain a copy of the naturalization certificate issued to the new citizen in addition to duplicate court forms. That said, if the C-File contains only a certificate, petition for naturalization, and declaration of intention, researchers might consider that C-File as little more than a duplicate of court records available from the National Archives (NARA) or from a courthouse.
2. Not all C-Files are small. Millions of C-Files contain a variety of additional forms and documents generated before or after the naturalization date. To see some examples visit the C-Files Image Gallery. Please go to this link as it lists a number of documents that might be especially interesting, some I personally had not encountered.
3. Many C-Files relate to citizenship, not naturalization, and so contain no court records at all. For example, minor children listed on a father’s petition could later apply for their own certificate of citizenship, creating a derivative C-File. Read more about Naturalization Records Not Duplicated in Court Records, or review our table of Certificate Series showing the series-specific numbering.
It could be terrific to have a copy of the ancestors actual CERTIFICATE, which might have a photo of them.