Срок для выполнения данной процедуры не определен, но желательно произвести это как можно скорее. В случае невнесения изменений в свидетельство о рождении ребенка, могут возникнуть проблемы в дальнейшем, связанные с трудностями при оформлении документов.
Взысканию алиментов это не помешает, если уже есть решение суда. Для обращения в суд свидетельство о рождении поменять придется до такого обращения.