Getting back to the original topic of circulation and being cold.....have you had a blood test? Anaemia sufferers get cold hands and feet due to poor circulation and reduced oxygen levels in the blood (ie: the normal cellular processes that generate heat as a by-product are affected). Women are more susceptible to anaemia and especially those with heavy periods.
Increasing iron in your diet can help with the anaemia and I do feel warmer when my iron levels are normal. Vitamin C is also important in absorption of iron.....so you need them both.
Your doctor may recommend Ferrogradumet C but it can have side effects of constipation and abdo pain.
I use Ethical Nutrients Iron Plus with Cofactors....seems to work for me! It's available at most chemists.
Hope this is helpful,