You can join an alliance right from the start. You may be able to join some alliances directly, others may require an invitation from a current member. Just tap on the alliance button in the bottom HUD of the screen.