Ваш FK должен иметь опцию «ОБНОВЛЕНИЕ КАСКАДА».
ALTER TABLE child CHANGE myfkconst FOREIGN KEY id REFERENCES parent (id) ON UPDATE CASCADE;
(или что-то в этом роде. Не уверен на 100% в синтаксисе)
И тогда вы можете просто сделать
UPDATE parent SET id = id + 10000 WHERE id = something
и дочерняя таблица будет обновлена автоматически.