Taka sytuacja nie jest poprawna, nigdy. Klucza głównego się nie zmienia. Do klucza głównego mogą się odwoływać inne tabele po kluczu obcym. Zmiana klucza głównego pociągała by za sobą modyfikację wszystkich tabel od tego klucza zależnych oraz wszystkich widoków/zapytań. Generalnie bazę projektuje się na początkowym etapie projektu. Powinno się temu etapowi poświęcić DUŻO uwagi i starać się ująć wszelkie znane i mogące w przyszłości pojawić się aspekty rzeczywistości, którą próbuje się opisać. Generalnie zaprojektowanej bazy zmieniać się nie powinno. Generalnie. Ale jak wiadomo generalnie sobie a życie sobie i chyba każda, nawet najlepiej zaprojektowana DB kiedyś dochodzi do etapu, że czegoś się nie da zrobić i trzeba zmieniać. Ale nigdy nie rusza się PK w tabelach, chyba, że na bazie istniejącego schematu tworzy się nowy wraz z migracją bazy. Taka zmiana PK to za duże niebezpieczeństwo spieprzenia czegoś jeszcze.
Natomiast jak pisał @Mr.YaHooo rzadko kiedy stosuje się klucz główny na więcej niż jednym polu (praktycznie wcale poza tabelami łączącymi przy relacjach m-n), a jeśli nie ma wśród istniejących pól pojedynczego pola kandydującego do miana PK wprowadza się dodatkowe pole ID typu numerycznego, które jest auto inkrementowane. Natomiast na pozostałych polach (polu), które kandydują do miana PK ustawia się indeks unikalny