how long does it take to replace an entire skeleton?

Answer 1

Surgically or naturally?

Parts of your skeleton are permanent, some parts are used to replenish the blood calcium and other minerals in cases of dietary shortages, and during pregnancy. So the answer is highly variable. Bone is being continually laid and reabsorbed in small amounts, according to need.