Hello,
1) Theme Options > Styling > Customize buttons.
2) We don’t have New label and you may look for additional plugin to implement this, for example, https://wordpress.org/plugins/advanced-product-labels-for-woocommerce/ or https://woocommerce.com/products/woocommerce-advanced-product-labels/
Regards