Effective treatments for varicose vein pain include lifestyle changes, compression stockings, and medical procedures like sclerotherapy and laser therapy.