If the deck or fence paint/stain is oil based – yes we can strip it – if it is water based no we cannot. Recent water based solid stains  (due to Low VOC EPA regulations) have become extremely difficult to remove. We can, though sand off any type of coating from walking surfaces such as flooring, stair steps, handrails. Please visit our deck sanding page for more information