Locking. There is no other way of acquiring permission for a coloured nick, other than getting the rank Donor250 and above. I know there is someone in Donor100 that has a coloured nick. I'm not sure what his case is exactly, but I wouldn't say he has the required permissions to change it.
