You should always cut leather on the “flesh side. " This is the wrong side of the leather, meaning the side that you will not be stamping as it will not be the exterior of your leather project.
The leather should be damp, but not soaking wet.
You can purchase blocks of hardwood at most department stores.
You will need to buy leather stamps. You can buy them online or at some craft shops.