Как обновить родовой сертификат перед заменой паспорта на 20-летие?

Меняйте паспорт раз надо менять. Если паспорт не поменять он будет недействительным. ФИО же вы не меняете. На последней странице паспорта указываются сведения о раннее выданных паспортах. То есть на последней странице Вашего нового паспорта будет указаны сведения о Вашем паспорте по которому Вы получали сертификат. Поэтому никаких вопросов возникнуть не должно.