NOTHING!
It sucks in a way but it's smart because otherwise you could have been playing for a year or so on an old server, then transfer it to a new server which has less players and much weaker players. This would mean you are straight away one of the best players on that server.
Chat with our AI personalities
you just click on the servers name
On the log in screen select a new server. You cannot move a city to a different server.
They make new servers almost all the time, you can never tell.
their is no private servers in evony ATM sense it is only 2 years old but eventually someone will make it
Once your in truce, you can change it intill it has expires