Are you truly anemic or are you thinking of hypoxia
I do agree about seeing a pulmonary specialist though if you are anemic, that's something your doctor should be treating.
Unless you have a specific pulmonary problem(asthma, scarred lungs, etc.) weak lungs would actually be a weak diaphragm muscle which would limit your lung capacity.
One exercise I've seen is blowing up balloons.