Shepherd's Purse is commonly available over the counter at health food stores. We would recommend seeing a knowledgeable herbalist and consulting with your physician before embarking on this type of treatment.
If you'd like to tell us more about your staining issues, we might at least be able to help from a halachic perspective. Our site's main article on staining is available here.