En las últimas versiones de Woocommerce parece que Paypal no aparece por defecto.

Si vas a usar Paypal y quieres que aparezca, sigue estos pasos

Fragmentos de Código > Añadir uno nuevo.

Le pones el nombre de Paypal y pegas este código

add_filter( ‘woocommerce_should_load_paypal_standard’, ‘__return_true’ );

Guarda y activa y ya tendría que aparecer como método de pago

Si no aparece paypal es que no has pegado correctamente el código, prueba con este código que aparece dentro  del link.