Canberra yards are extremely small too, our investment property is 'just' over the size they label courtyard (400m2 block).

We got them to dump the soil and bark and gravel all in the frontyard and then had to manually cart it around in a wheelbarrow to lay it where we wanted it. If you have lawn or something in the frontyard and don't want a mess left after you move it, lay down a tarp first and they can dump it on the tarp. You will also need a metal rake to spread the soil / etc evenly once in place.

As for grass, you have a couple of options. You can get turf - places that sell it usually sell so you can lay it yourself, or they will come out and lay it for you (for a price) once the sooil is ready. They will be able to tell you what you need to do in preperation for their turf (ie, what kind of soil). Or you can just throw out grass seed - which (in my experience) is much much cheaper, but requires alot of care and attention whilst getting established. We always throw out twice and much grass seed as recommended - half initally, and then the other half in a couple of days when the first batch has stared sprouting; it make the grass thicker and allows for those seeds which just don't sprout / or get eaten by birds etc.