Maybe the first step is to find out if you are really anemic or not. When was your last doctor visit? Were you anemic then? If they didn't mention it to you, most likely you weren't anemic.
If you are old enough to give blood - go do it. It's good to do anyway. and they give you a free iron test. You can even ask them what your score was. I regularly fail the digital one. But I can almost always pass the specific gravity one. That is where they take one drop of your blood and put it in a special solution. If it sinks - you pass. My blood sinks very slowly.
There is even a home iron test kit that they sell. Some are less than $25.
Your symptoms sound like anemia. but they also sound like a hundred other things. So if it's been a while since your last Doctor's visit you might want to schedule one. If you have a brain tumor it is best to catch those early.
The iron you get from animal-based food is called Heme Iron. Like Hemoglobin. The iron that you get from plant-based food is called non-heme iron. Non-heme iron is less absorbable than heme iron.
"Heme iron is typically absorbed at a rate of 7-35%. Non-heme iron is typically absorbed at a rate of 2-20%"
-
http://whfoods.org/genpage.php?tname=dailytip&dbid=347
The worst case scenario is that you might need twice the iron if you eat a plant-based diet.
As always, I suggest a few minutes with our old friend Cronometer. Just plug in a day's worth of food. Better yet, a few days.
As a vegan, you might want to get your iron numbers in the 200% range.
If that is not happening than you might want to get a multivitamin. You need to take something for B12 anyway so it might as well be a multi with iron. I used to take DEVA tiny tablets. They are pretty much the minimalist approach to supplements, and they are cheap. Like $2/mo.
I've been giving blood regularly for 40 years. And I am almost always borderline anemic. Even before I was any-kind-of vegetarian I would sometimes fail the iron test. I love dried fruit but rarely buy it because of the calories they contain. Just before a blood donation, I allow myself a bag of apricots. And I eat them in just a day or two. I haven't failed an iron test since. Now honestly I'm not sure it's the apricots. but I don't mind the indulgence so I don't look at it too closely. But my guess is that some people absorb iron better than others. I'm one of the others.
Oh. One other thing i learned (the hard way). although iron in large quantities is toxic, it's almost impossible to kill yourself with iron. Your body clears excess iron through your stools. If your stools become rock hard and black - it means your body is excreting iron. I found that multis with more than 12 mg of iron turn my stools black. But that is for me. you might have to run your own experiments.
This page has just about everything a vegan needs to know about iron
https://www.vrg.org/nutrition/iron.php
Oh, and sorry about the brain tumor joke.