You really need to keep your feet warm and dry and make sure your toes are not squashed into shoes during the day. Epsom salts baths really will help, as will foot exercises (keep your socks on) use a tennis ball or similar and roll it around with your feet (if you work you can do this at your desk). Check with your pharmacist about creams that may help. Also, please go and see your GP....feet are precious (they hold us up all our lives), poor circulation can be an indicator of other problems. Chilblains can get ulcerated and that can be serious. If you are a diabetic or borderline diabetic get yourself to the Doctor pronto.
Enough of the lecture....I do feel for you (I have a nasty form of arthritis which often affects my feet and toes), so I know how miserable it can be:) Hope you feel better soon.