I think like any service, it should be possible to change your appearance and name just the same but after exchanging something like gil, GC seals or money. I can see this "Name-change" being abused and used for really wrong reasons.

Just apply to those players who completed GC quest and exchange GC seals after gaining a curtain rank. (Preferably private 1st class)