They can certainly contact USCIS, which holds the official records for immigration and naturalization. Both USCIS and ICE are part of the U.S. Department of Hom

They can certainly contact USCIS, which holds the official records for immigration and naturalization. Both USCIS and ICE are part of the U.S. Department of Homeland Security. They can also contact the U.S. Department of State, which issues passports, to verify the passport.