Follow these steps for how to stain a fence to give your drab or dingy backyard privacy structure a fresh face with a lustrous, long-lasting finish.