Была в такой ситуации. С момента развода прошло меньше 300 дней. По закону вписывается бывший муж. Просила писать нотариально отказную, что он не является отцом ребенка (либо вести за руку в загс), новый муж писал заявление о признании отцовства. На основании этого его вписали в свидетельство как отца ребенка, иначе никак. Консультировалась и у юриста, и у начальника загса.