Character Name Change Gone?

I found a bunch of old forum posts about name change but I cannot currently find the option. Was this service removed?

Name Change is achieved through using the Recustomization feature now.

All I see is Restoration or Unstuck. Can you be more specific?

on what realm are you playing?

On Frostmourne it is not available yet

I'm on frostmourne. That explains it, thank you.