Как выезжать на отдых заграницу, если у ребенка фамилия отца

Здравствуйте. Не могли бы вы подсказать по данной ситуации.

Воспитываю ребенка одна. Дочь - 2006 г.р. Официально замужем не была, отец ребенка прожил с нами месяц в гражданском браке, затем мы расстались. Сейчас появилась возможность выехать мне с дочерью на отдых, выбираю тур по Европе. Но загвоздка в том, что я не знаю, нужно ли мне нотариальное разрешение отца ребенка на ее выезд? Он давно уже женат и живет со своей семьей в Китае. Это то что я узнала от его родных. Да и то сведения полугодовой давности. То есть может быть где угодно. С ним мы не общаемся никак. И контактных данных у меня нет. Возможно у него даже гражданство другой страны. Как в этом случае мне быть? Неужели теперь не смогу с ребенком никуда выезжать до ее совершеннолетия??