Two papers can prove a new name
A change of first name or surname in Italy is granted by decree. Once granted, the change is written as a side note in the civil register held by the Comune. That gives you two possible papers: a signed copy of the decree itself, or a full copy of the register entry carrying the note. Both are public papers and both can be stamped for use abroad.
Which one you need is the receiving office's call, not ours. Some want the decree because it states the reason and the date of grant. Others prefer the register copy because it shows the name in place on the record. Ask them in writing, and if the reply is vague, order both. Two sheets travelling together cost less than one wrong sheet sent twice.
Getting a signed copy of the decree
The decree is held by the office that issued it, and a copy is released on request with a fresh signature and seal. Bring identity papers in the new name, and mention the old one so the clerk can find the file. Knowing how to legalize a Legal Name Change Certificate begins here, because a plain photocopy of your own decree carries no signature and cannot be stamped.
The register copy from the town hall
For the second route, ask the stato civile desk at the Comune di Palermo for the copia integrale of your birth entry. That full copy reproduces the side notes, which is where the name change appears. A short extract prints only the current name with no history, so it proves nothing about the change. Order the full copy and check the note is legible before it travels.
The state stamp before the mission
Both sheets are signed by public staff, so both are administrative papers. Embassy legalization of a Legal Name Change Certificate in Palermo begins at the Prefettura (Prefecture), which vouches for such signatures. Deeds signed by a notary and papers signed inside a courthouse go to the Procura della Repubblica instead, and neither applies here. A €16 tax stamp is bought at this stage.
Consular legalization of a Legal Name Change Certificate in Italy comes next, at the mission of the country you are dealing with. It reads the state stamp, adds its own, and charges its own fee. Allow 10–15 business days for the pair of counters, or 3–5 business days on the express route. Whether that second stamp is wanted at all depends on the destination, so ask the receiving body and keep its reply.
Linking the old name to the new one
Foreign registrars care about one thing above all: can they follow the name from your birth to your passport without a gap. So gather every sheet that carries either name, including an old passport page or a marriage record, and keep them in one folder. Embassy attestation of a Legal Name Change Certificate in Palermo proves the step itself, but the folder is what makes the story readable.
Ask the receiving office, in writing, which language it wants the sheets in, and whether a sworn version is needed. Do that before a translator is paid, because a translation made too early may be refused and paid for twice. When their answer arrives, we bind the translation to the stamped sheet so the two never come apart at a counter.
Who asks for a stamped name paper
People legalize a Legal Name Change Certificate in Palermo for several reasons. They line up a passport with a degree, correct a land or bank record abroad, support an immigration file, or claim a pension in an old name. Each of those bodies keeps the sheet it receives, so order a spare if two files run side by side.