step 1, dig a trench for the border
step 2, place new border, concrete in to fix?
step 3, sort out soil inside border, by diging down, possibly it only needs a turning with a fork to break the soil up, keep turning it and it will break down, add grass cuttings as a mulch and to help improve...