If you are using a four prong punch or chisel, punch your holes before you stain. Then, sew after you stain it. The reason is that the stain can get on the thread and the thread cannot be sealed, therefore, the stain may rub off from the thread if the item gets wet.