Being a tradesman/gardener myself....when I go looking for a tradie I go local word of mouth. If you don't know anyone who knows a good tradie, then get quotes but ask the tradie if they are prepared to show you their recent work and also talk with their customer.
If a tradie resents this...