What does their company truck look like, is it well taken care of? Is the truck clean and in good shape? If they don't take care of their equipment, do you think they will take care of your tree and property? Do they have a website? Design and content can give you a sense of their professionalism, as can the appearance of the vehicles they use on jobs. That can give you an idea of how they run their business.