20 foot spruce should be no problem. Hire a tree spade and dig at least a 48 root ball, 52 or 60 if the spade is big enough and have them transport it and set in the hole, that you have already dug.
We have done this multiple times over the years and never lost a tree yet.
As far as cost and removals, Bill is right on with his take. Most specimin trees that large that are avaliable have been in nurseries for years.
Heres a link to a nursery that specializes in that type of material.
Cascadian Nurseries
__________________
Dale Wiley - Owner / Project Manager
Western Sports Turf
Landscape Specialty Services
Wetland Restoration Nursery
Forest Grove, OR
503-357-7202 - Phone
503-359-9294 - Fax
Semper Fi
You know that on Judgement Day, all the gold and silver is gonna melt away ...