Cut the shrub down to four feet tall. Remove all the smaller branches around the shrub and leave the large branches. You will use these branches as leverage later on to help you remove the shrub.
Take your spade and dig a trench completely around the shrub. By turning the spade backward, you can sometimes get leverage against the shrub to help pry it out. Expose as many roots as possible.
Use your landscape bar to sever as many roots as you can. Use it by stabbing it into the ground and then wiggling it to get it back out. Keep the bar at an angle as you are trying to get it toward the center of the shrub. Do this all the way around the shrub.
As you get close to the center, you will notice the shrub begin to come loose from the ground. After severing all the roots, pull on the branches you left in Step 1 and wiggle the stump back and forth. As you expose more roots under the shrub, use the landscape bar to sever them. The evergreen shrub should break free once the roots are all cut.