Riscrittura dello slug del post prima del salvataggio

Quanto segue va considerato più come una prova di concetto piuttosto che una soluzione pronta per il copia/incolla.
Detto questo, ecco come potresti procedere:

L'save_post azione viene eseguita ogni volta che un articolo viene aggiornato o creato. Puoi agganciare una funzione di callback utilizzando add_action.

Quindi, il tuo caso dovrebbe essere simile a questo:

// hook iniziale
add_action( 'save_post', 'wpse105926_save_post_callback' );

function wpse105926_save_post_callback( $post_id ) {

    // verifica che l'articolo non sia una revisione
    if ( ! wp_is_post_revision( $post_id ) ) {

        // scollega questa funzione per evitare un loop infinito
        remove_action( 'save_post', 'wpse105926_save_post_callback' );

        // aggiorna lo slug dell'articolo
        wp_update_post( array(
            'ID' => $post_id,
            'post_name' => 'some-new-slug' // fai qui la tua modifica
        ));

        // riaggancia questa funzione
        add_action( 'save_post', 'wpse105926_save_post_callback' );

    }
}

Ciò che potrebbe risultare un po' confuso nel codice sopra è lo scollegamento e il riaggancio della funzione al suo interno. Questo è necessario, poiché chiamiamo wp_update_post per aggiornare lo slug, il quale a sua volta triggererà nuovamente l'azione save_post.

Come nota a margine, se vuoi che WP generi automaticamente il nuovo slug basandosi sul titolo dell'articolo, passa semplicemente una stringa vuota:

wp_update_post( array(
    'ID' => $post_id,
    'post_name' => '' // lo slug sarà generato da WP basandosi sul titolo dell'articolo
));