Tear out everything - 2-3k. Unless there are big trees involved (taller than your house), then it'll be much more.
Replanting? depending on what you want. Couple of Ks to 100+. Landscaping can be very expensive. Buy young shrubs and small trees and you might get away with DIY.