Foot warmers and disposable. Thermal socks and/or good winter shoe liners or winter workboots.

You can also get heaters for the truck/car http://www.harborfreight.com/12v-auto-heater-defroster-with-light-60525.html

Lacking all of those options, you may want to see a doctor about poor circulation or other, possible medical issues.