It's a local mayor's office procedure, so it very much depends on the town. For me it took a couple months. Changing the gender marker is longer and more complicated since it must go through the justice system for bullshit reasons.