There are no other viable options. Your parents are deportable as unlawfully present and inadmissible for 10 years. In other words, even with your petitions for them approved, they have to leave the U.S. and cannot come back for 10 years - unless they can prove that they entered the U.S. with visas, legally. If you filed FOIA requests with USCIS and received "no records" answer, you should make FOIA inquiry with the Customs & Border Protection ( https://foiaonline.regulations.gov/foia/action/public/request/publicPreCreate ) If that, too, fails, you will need an immigration attorney who will take your parents' case all the way through USCIS and Immigration Court.
Answered on Apr 02nd, 2015 at 4:17 PM