You have to look for good references to ensure that you are dealing with a reputable, decent company that cleans up well and avoid damaging the area around the deck. Some of them even add laborer hours to either carry materials through your house or be careful with walls. You've to look for deck demolition services by junk removal companies that provide you with honest reviews online. You can just call them for an estimation of the cost and decide whether to hire or look for another one.