I want to start a gutter cleaning side gig and have some questions

I have experience in roof cleaning and wanted to start sending mail flyers locally for a gutter cleaning service. I want to make sure I'm insured too

Wondering how I go about doing it all. Do I need to register as a business, pay a fee? Do I need to do much legally to get started? What insurance do I get and how much is it usually?

Thanks!