What’s the first step before starting an ADU project?

The best way to start is by running a quick property check at https://www.aduscale.com/feasibility-shecker to see what kind of ADU your lot can support.