Création de massifs : étapes et ordre

Bonjour,

En pleine création de notre jardin (enfin projet de création pour le moment...), nous avons décidé de faire nous mêmes les choses au vu des prix demandés par les professionnels.
Nous avons donc 3 massifs à créer d'environ 30m² chacun avec pour l'un 1 Olivier, de la lavande, des graminées, du romarin, de la sauge... un autre avec des palmiers...
Dans l'idée, comment devons nous procéder ? (préparation de la terre, mais ensuite on veut mettre une toile de paillage du coup on fait les trous avant? On met la toile et on fait les trous après ? Notamment pour les arbres ça va faire de gros trous...).
Merci d'avance pour votre aide et si vous avez des conseils par rapport à tout cela, je suis preneuse.
On pensait peut être aussi demander à une pépinière où l'on prendra les gros arbres de nous les planter. Nous sommes en Gironde. Si vous connaissez une pépinière qui a du choix, de la qualité et qui propose ce type de prestation. 

Merci!