How to increase blood circulation in leggs?

Gradual exercise. Although some medications and surgical procedures can restore compromised leg blood circulation, progressive exercise may stimulate "collateral" circulation. Unfortunately there may be genetic factors involved as well, since not all patients have ability to form new vessels.