Many types of doctors provide treatments for varicose veins and spider veins. This includes dermatologists, vascular surgeons and others. In many cases, these doctors use the same vein procedures. Your primary care doctor may refer to a specific type of vein specialist.