För att du skall kunna få bra växtförslag måste vi veta lite mer om läge (söder/norr, blåsigt skyddat osv) och var i sverige ni finns (odlingszon).
Tala gärna om vilken stil du gillar, gamaldags romantiskt frodig, eller mer modernt dramatiskt. Öppet eller "hemligt" insynskyddat kanske.
Låter som ett styvt jobb att ta sig ner genom den befintliga marken men den måste bort om ni skall få en prunkande frodig trädgård. Kanskse lika bra att hyra en liten bobcat eller leja någon grävare som schaktar bort det översta lagret.
Ett alternativ är annars att satsa på en sten-trädgård med enstaka maffiga växter. Mellan växterna (istället för gräsmatta) har ni grus, stenläggning el likn. och gärna några dramatiska stenblock. Då kan ni nog nöja er sig med att bara gräva rejäla "hål" just där växterna skall vara, förutsätter dock att marken dränerar bra så det inte plantgroparna blir vattenhål. Sådana moderna trädgårdar kan vara mycket rafinerade om de görs med stil och eftertanke, låter som att det skulle kunna funka bra till ett vitt puts-hus också (funkar inte så bra med faluröda torp...)
Ang häck så kan du välja på barrotade eller krukade plantor. De krukade är dyrare men dem kan du plantera hela säsongen. Barrotade bör helst planteras när de är i vila, dvs tidigt på våren eller möjligen på hösten för att ha bättre chans att etablera sig.
Vill du ha en friväxande blommande häck eller en klippt? Den friväxande tar betydligt mer plats men är mer lättskött. Hur hög vill du att den skall vara?
Vill du ha en vintergrön häck så kan barväxter vara ett alternativ.
Det blev mest frågor och inte så mycket svar men med lite mer information från dig kan du säkert få många bra tips här.