Добрый день!
Свидетельство об установлении отцовства, действительно, выдаётся вне зависимости от заключения брака. Выдаётся оно на основании совместного заявления отца и матери ребенка, либо же на основании решения суда. Такое бывает, когда отец не спешит признавать ребёнка своим, например.
Что же касается аннулирования записи об отцовстве, сделанной ЗАГС, тут в любом случае будет суд. Просто прийти в ЗАГС и отменить запись нельзя, только по судебному решению.
В суде можно оспорить сам факт отцовства, но тут без молекулярно-генетической экспертизы (т.н. экспертиза ДНК), скорее всего, не обойтись. К слову, результаты экспертизы не дают 100% гарантии на удовлетворение иска. Эти результаты - лишь одно из доказательств.
Кроме того, важно понимать, что суд не удовлетворит иск, если получит доказательства того, что мужчина на момент подачи заявления знал, что отец - не он. Исключение делается в случае, когда мужчину вынудили (угрозы и т.п.) подать заявление. Но это отдельная история.
Оспаривание отцовства - процедура не самая приятная и быстрая, однако, суды выносят решения в пользу истцов.
Таким образом, ответом на вопрос будет:
Запись об установлении отцовства можно отменить, но только в судебном порядке.