Jeśli link jest typu strona.pl/jakis-fajny-tekst,234
To wystarczy zmienić title/nazwę modułu, artykułu etc. Treść jest i tak pobierana po ID.
Występują też linki, gdzie jest sama nazwa - wtedy jest gorzej, takie linki buduje się, gdy zakłada się, że nazwa modułu nie ulegnie zmianie np. strona.pl/admin, oczywiście można to obejść generując linki np. tak:
echo $this->makeUrl(array('module'=>$modules[3]['name']),$params);
- wtedy także wystarczy zmienić tylko nazwę modułu w bazie (ma to oczywiście i swoje wady).
Dużo też zależy od systemu, jeśli linki są generowane statycznie to trzeba się będzie ostro napocić i wygodna ich edycja w PA odpada, pewnym kompromisem jest trzymanie wszystkich linków w bazie/tablicy, gdzie każdy link odpowiada określonym parametrom, ale to wszystko rozwiązania doraźne

mające zapewnić głównie kompatybilność wstecz.
W dobrze zaprojektowanym systemie operujesz tylko na poziomie routingów, nie musisz nawet zmieniać .htaccess.
Ale wracając do tematu - możemy to w PHP zrobić na jeden z 2 sposobów:
1. Zmiana nazwy modułu/podstrony
2. Zmiana gotowych linków
Zależy jak zostało to rozwiązane w WP.