Apostille for Federal Documents; Q and A with lead Apostille expediter Harry Otto. Question: Can Westchester Apostille Services apostille Federal documents? Answer: Yes. We can apostille federal documents but since they will be going through the New York State Department of State, and not the Federal level, it will always be the discretion of the receiving entity or country. Common Federal documents apostilled are FBI background checks. If your documents are rejected for any reason whatsoever, they will be reprocessed free of charge. We also apostille FBI background checks in their Washington DC location at: Office of AuthenticationsU.S. Department of … Continue reading Apostille for Federal Documents; Q and A.