Восстановил отцовство без ребёнка?

Скорее всего он подал в суд на установление отцовства, поскольку вы в суд не явились и не опровергли данного факта ничем, суд скорее всего принял заочное решение о признании его отцом и об исменении записи в ЗАГСе. На основании решения суда он сменил в ЗАГСе свидетельство о рождении ребенка и копию выслал вам.
Сделайте запрос в тот загс, где получали свидетельство о рождении, получите ответ кто теперь вписан отцом ребенка и узнаете подлинно ли свидетельство.

если вы были официально замужем, то он мог это сделать

А копия заверена нотариусом? Если у него ксерокопия, то я таких 2 десятка сделаю с разными "отцами"
А поверить - вы регестрировали ребенка в каком ЗАГСЕ? сли в Казахстане, то придите в свой ЗАГС и заявите, что потеряли свидетельство о рождении ребенка и попросите запрасить повторное свидетельств. Ждать будете долго. Но получите подленный документ.

Что значит восстановил отцовство? Ранее был ограничен в родительских правах?
Мнение ребенка учитывают после достижения им 10-летнего возраста, но опять же это только мнение ребенка, а не истина в последней инстанции

очень странно, как это он так его сделал, на сколько я знаю то свидетельство о рождении выдаются органами загса на основании справки из роддома, а вы уже получили свидетельство и справку отдали, мне кажется он блефует либо все таки купил, будьте счастливы со своим малышом и пусть у вас все будет хорошо :)