How do I add / edit Stages for Leads?

From your leads dashboard, click the dropdown in the top right > Settings.

Scroll to Lead Stages > click Create new stage, or edit existing stages using the dropdown menus to the right of each one.