There are several websites that can direct you to a physician who can treat this problem including phlebology.org, veindirectory.org and veinexperts.org.
Varicose Veins Under the Eye - Dr Raffy Karmanoukian
The best doctor for this was just on The Doctors TV Show and since few vein doctors have double board certification - in plastic surgery (Am Board of Plastic and Reconstructive Surgery) and venous disesaes (American Board of Venous and Lymphatic Medicine), he would be the one to see. Also, since you are going to pay out of pocket for this (it is not covered by insurance), you might as well see the best physician/surgeon who is known to take care of this problem. See the link below for his video ..