Cómo redirigir la URL de la tienda WooCommerce

Puedes usar el filtro woocommerce_return_to_shop_redirect para sobrescribir la URL de redirección.

add_filter( 'woocommerce_return_to_shop_redirect', "custom_woocommerce_return_to_shop_redirect" ,20 );
function custom_woocommerce_return_to_shop_redirect(){
   return site_url()."shop/all/";
}

La respuesta de @Swarnendu Paul es genial, solo reemplazaría site_url().'shop/all' con home_url('/shop/all') en caso de que la URL del sitio y la URL de inicio no sean las mismas :)

Entonces, quedaría:

add_filter( 'woocommerce_return_to_shop_redirect', "custom_woocommerce_return_to_shop_redirect" ,20 ); 
function custom_woocommerce_return_to_shop_redirect(){
    return home_url('shop/all/');
}

Para 2017 prueba:

function custom_shop_page_redirect() {
    if( is_shop() ){
        wp_redirect( home_url( '/tienda/todos/' ) );
        exit();
    }
}
add_action( 'template_redirect', 'custom_shop_page_redirect' );