To start a tree removal business, you need a business license, contractor’s license, and possibly environmental permits, depending on your location.