Proof of Citizenship for US Citizens USCIS. This goal happen automatically, based on the citizenship laws of the countries involved. Application for signing uscis faithfully observe the naturalization certificate of the european destinations. The rules are usually bit more confusing for applicants that did not demand for the Selective Service.
USCIS works with NARA to address all such issues and expects to imply more files to NARA in the slight future.