SQL sorgusu ile yapılabilir.

Yazılar için: wp_posts tablosunda post_name alanında
Kategoriler ve etiketler için: wp_terms tablosunda slug alanında

- olan kısımları _ ile değiştirebilirsiniz. Yeni açacağını kategori ve postlar - ile olur eskiler de eski haliyle çalışır.