htaccess ile 302 yönlendirmesi yapmalısın.

Redirect 1_url_kodun 2_url_kodun

linkleri htaccess te düzelttiğin eski kodu 1_url_kodun buraya yeni kodu da 2_url_kodun buraya yapıştırmalısın.

Yani mantık olarak

category/5/isim den geleni kategori/isim e yönlendirmen gerekiyor. Ondan sonrada kategori/isim i category.php e gönderiyorsun.