You may get a new Certificate of Naturalization by submitting an "Application for Replacement Naturalization/Citizenship Document" (Form N-565) to USCIS. You may download a Form N-565 by going to the following link: http://uscis.gov/graphics/formsfee/forms/n-565.htm
or by calling the Forms Line (1 800-870-3676).