Paysagiste incompétent ?

Bonjour,

on a construit à angers et on a voulu faire une terrasse en dalle de béton avec du carrelage.
vu que le terrain était à faire (passage de motoculteur, dégager les cailloux, etc.), 
un artisan paysagiste nous a proposé de faire les deux tâches : terrasse (béton + carrelage) et faire le jardin.

on s'est dit pourquoi pas.

Pb: quand il a terminé la terrasse, elle n'était pas totalement plate et il y avait pas mal d'imperfections.
il nous a dit que c'était normal vu qu'il y aura du carrelage, il va rattraper le coup avec de la colle.
du coup je l'ai payé pour la dalle et le terrain (passage du motoculteur + semis du gazon).

il revient 1 mois après pour poser le carrelage et là catastrophe : c'est pas du tout plat, les carrés sont décalés.
pour le terrain : la repousse est dégueulasse.

bref, je pense que le paysagiste ne maîtrise pas son sujet.

Question : Que faire ? Porter plainte ? 
Ce qui me fait peur, c'est la dalle: vu son travail, je suis sûr que ça va se fissurer.

Merci pour vos retours.