Do all people that have anemia stay cold?

No.

Most people who have anemia do not feel cold. Most people who feel cold do not have anemia. In fact, I'm not sure there is really much correlation between the two.