It really depends upon the agency and the nature of the request. You should get an initial response within 20 days. Some agencies and departments are very good at responding to FOIA requests, while others block you at every turn. You would probably want to make you request to the Department of Homeland Security, as the USCIS is under the DHS.

