Я бы так сделала: поговорила с женой, выяснила "политику партии", обсудила как меньше травмировать ребенка, подала в суд на аннулирование записи об отцовстве и продолжала бы с девочкой общаться, если мать согласится и если у самого будет моральная необходимость в этом.