You can change galaxy (server) within the first 5 days of starting the game and before your Space Station reaches level 4. Use the New Player Warp to select a new galaxy to switch to.
Remember, you just have one chance to change galaxy so make sure you verify your choice before making the switch. Also you'll need to leave any alliance you might have joined on your old galaxy before making the switch.