Preheat oven to 350F (180C). Line two baking sheets with parchment paper.
Add the vegan butter and maple sugar to bowl and mix thoroughly. The consistency should be a bit crumbly.
Fold in the flax egg, molasses and vanilla into the vegan butter and coconut mixture and beat together until well-combined.
In a separate bowl, sift together the flour, baking soda, baking powder, salt and spices.
Slowly add the dry ingredients into the wet ingredients and mix together until well-combined.
Generously flour a flat surface and transfer your dough onto it. Flour your hands as needed so the dough doesn't stick. Roll the dough into a ball adding more flour if needed so it doesn't stick.
Roll the dough with a rolling pin until it's about ¼ inch thick.
Dip your cookie cutter into flour each time and cut out some gingerbread men. Move your men to the baking sheet.
Roll the remaining scraps of dough into another ball. Roll out again and cut out more men. Transfer onto baking sheet and repeat until all the dough is used.
Bake for approximately 13-14 minutes, depending upon your oven. For softer men, remove from oven after 10 minutes.
Transfer gingerbread men to a cooling rack and cool competely before decorating.