Thank you for your question. That is upsetting when you see mature trees affected by construction. One positive is if it's an old, established tree, the compaction of soil may not affect it as much as if it were younger. It's good to see there may be some new growth on some of the branches. This link from the University of Missouri gives some good information about construction compaction of soil around trees:

https://extension.missouri.edu/publications/g6885

If you want to, you could have a certified arborist who works with trees come and inspect your tree. Here's where to find one in your area:

https://extension.umn.edu/planting-and-growing-guides/how-hire-tree-care-professional

At Ask Extension, we limit our answers to one question per request, but I can comment on your adding Colorado Blue Spruce trees. I would not recommend this tree since they are borderline hardy in your area, and also they have many diseases. I've lost several large ones in my yard. Here is an interesting article about alternatives:

https://extension.umn.edu/trees-and-shrubs/choosing-evergreens-your-landscape