Man, that's got to be some hard soil, with the roots on top like that. Still, no girdling is evident, so it's worth a try.
1. Install 12' 6"x6" at the end of that fence, with an eye bolt at the top. If this is not close enough to being in line with the tree's lean, another post would need to go in the lawn. This could be made attractive by a nice birdhouse on top.
2. Run a cable from the eye bolt to the tree. Attach it to the tree with an eye bolt installed in the stem. A vine could be trained up the post, or a slender evergreen planted next to it, to hide it somewhat. You could also use olive-green arbor-tie, doubled if the load will be over 900#.
3. Crown clean all dead wood to lighten the load.
4. Lightly thin side near house to lessen imbalance.
5. Aerate the soil around/under the exposed roots (remember swinging the pick last year, Steven? That's still the best way.)
6. Rake away pinestraw/mulch and bring in compost/topsoil to cover roots, then 2-4" mulch.
There are large staples that are sold as stabilizers. These may be effective in helping to anchor those roots.
I hope everyone notes that the removal of lower branches on this spruce has a lot to do with its present instability (and it would look a wholelot better imo with lower branches sweeping the ground, too). Crown raising is not "cleaning the stem"; it damages the plant for no good reason. Crown raising is bad for many trees!