Varicose veins are caused predominately from lack of circulation and muscle tone, so the first recommendation and the most obvious, is to increase the type of exercise that you are doing. Specific types of cardio like biking, jogging or the elliptical, are great ways to improve circulation and muscle composition.
This is a process that has to be completed by a trained and licensed physician to eliminate those pesky, protruding veins from the legs. Typically the way that the process works is that a solution is injected right into the vein that is visible and protruding. The solution tends to be a salt solution. When the solution hits the blood it causes the vessel to stick together after it swells briefly. This then turns into scar tissue that fades very quickly in time.