Deck and Fence Staining, Cleaning, Pressure Washing and Restoration. Looking to have a contractor clean and stain your deck or fence? Has your existing fence or deck turned a dull gray color? Ready to stain and seal your deck or fence and protect your investment? Welcome to Wood Medic, we can help.