In a large mixing bowl, whisk together flour, cinnamon, ginger, baking soda, baking powder, cloves, nutmeg and salt. Set aside.
In an electric mixer fitted with the paddle attachment, add the softened coconut oil, coconut sugar, molasses and vanilla. and beat on medium speed until combined. Reduce mixer speed to low, and gradually add the flour mixture until just combined.
Divide the dough into two equal portions, and form them each into a ball. Then gently use your hands to flatten each ball into a 1-inch thick disk, wrap tightly in plastic wrap, and chill in the refrigerator for at least 2 hours.
Preheat oven to 180 celsius and line a baking sheet with parchment paper; set aside. Place chilled dough on a lightly-floured surface. Use a floured rolling pin to roll the dough evenly. Then use cookie cutters to cut out your desired shapes, re-rolling the dough as needed to cut out more. Transfer to parchment-covered baking sheets.