If it is a large area I would dig it over roughly and leave it to overwinter, letting the frosts get into the soil as it will be quite 'sour'. If you can't wait, dig it over and leave for a couple of weeks adding plenty of compost before planting.

If you are planning to stay there for a few years and are hoping to plant for the future then you need to ensure the soil has not been compacted. Personally I would double dig it putting plenty of compost or manure in it to loosen it up. Do you know whether it is acid or alkaline because that will help you decide on what to plant. I'd add bone meal to the bottom of the planting holes if you plant now as that will encourage new roots to develop and bed in your plants. I'd also add compost to the planting mixture so that each plant is being given a head start for what will hopefully be a long and happy life for it.

Good for you, removing liner and chippings! Best of luck with your new shrubs.