Compression stockings may not eliminate varicose veins, but they may reduce associated pain and swelling. Examine their legs daily for signs of irritation and damage, and replace compression stockings every 3 to 6 months. Keep the legs and stockings clean and dry to achieve the best results.