To create an alliance, go to the Alliance menu. If you are a member of an alliance already you will need to leave that alliance first.
Anyone can create a new alliance. Whoever creates an alliance will automatically be set as the leader of the alliance, though this can be changed later.