Port Wine Stains(PWS) are actually not too uncommon. There is no way to completely remove it, but there are treatments to help control it or make it less visible. Type in "Vascular Birthmark Foundation" into google or another search engine and go to that website. It has a lot of information on PWSs and treatment options for it, along with a list of doctors who are familiar with treatment for it. Insurance should cover much of the cost, but that has to be discussed with the doctor.
Laser will take it off , I had a port wine stain and laser removes it , yours sounds like a large area so better ask a dermatolagist the cost,