У меня была похожая проблема, меня мама в 95том попробовала вывезти в Италию, тоже потребовали справку, хотя мы не только не общались, но и вообще не виделись с моих 1,5 лет ни разу. Бесполезно, все равно пришлось искать "отца" и делать...