Is there a starting price on rebuilding boots

First, the boots will need to qualify to be repaired. Some damage, like cracked leather in places that are vital to the structure of the boot may disqualify the boot. The best way to know if the boot can be repaired or resoled, is to bring it in and have it inspected.

That's a tough question to answer. I would take the boots in, and get them to give you an estimate for repairs.