Hello,
You need to send a request to the customer support here :
http://support.my.com/games/kbPage/54/
As for your forum username, you can set it up here :
http://allods.my.com/en/user
Be careful, you won't be able to change once it's chosen.
PS : there's no more difference between NA and EU, everyone was merged into 2 different servers, one for the F2P version (New Frontier) and one for the P2P version (Smuggler Paradise)