That's not true, I did just that about 3 months ago and was told they are no longer allowing name changes, thought it was strange but was told this by a moderator!
Yes, that can be done.
Please provide the following to your local Staff members.
At least three choices for your new handle in order of preference in case one or more are already taken.