Согласие отца на выезд детей заграницу

Добрый день! Прошу Вас помочь. Этот вопрос Вам уже много раз задавали. Я повторно вышла замуж, дети, 15 и 7 лет, от первого брака. Хотим поехать отдыхать в Египет, но встал вопрос о пересечении детьми границы. В законе написано, что согласия от их отца не надо. Запрета на выезд детей от бывшего мужа нет. Связаться с ним очень трудно. Есть вероятность того, что он не даст согласия на выезд детей на отдых за границу, просто из вредности. В турагенствах говорят что без этого документа нас не пустят, либо на нашей таможне, либо на таможне Египта. Подскажите, нужно ли все таки согласие от отца детей? Спасибо!