I only seem to come on the forums to voice my support of this, so here is my obligatory,

YES, PLEASE.

Fantasias will be available on the Mogstation in May, so why not throw a name change service along with it? Of course, I agree with Terin-- no one should be able to dodge their bad reputation, so perhaps there could be a link-back similar to how Deviantart shows previous names or friend/block lists can simply be changed to reflect the new name without having to readd them.