If you require an apostille/authentication on your naturalization certificate, you will need to request certified true copy of the Naturalization Certificate first.
Please follow the steps here to obtain it: https://www.uscis.gov/tools/how-do-i-customer-guides/how-do-i-guides-us-citizens/how-do-i-obtain-certified-true-copies-certificate-naturalization
After you receive the certificate, you can mail it to our office to proceed with legalization.