мы еще не знаем что там за мать

Бывают случаи и они не редки, когда мать сама препятствуют общению с ребенком, так что на одних свидетельских показаниях воспитателей/учителей/соседей дело тоже не построишь, если супруг наймет грамотного адвоката.

У меня знакомый по молодости и глупости женился на наркоманке. Подробностей не знаю, может, она тогда и не была наркоманкой. Но родилась у них дочь, после чего мать загуляла. Развелись, дочь осталась с матерью, но воспитывала ее бабушка, мать только алименты получала и периодически садилась в тюрьму то за одно, то за другое. Что только отец ребенка не делал, но родительских прав лишить бывшую не смог, даже в полицию пошел работать, чтоб связями обрасти. Не так давно мать заставила дочь взять банковскую карту у отца под предлогом, что надо одежду/обувь купить, после чего мать забрала карту и сняла с нее все деньги. Отец думал, что вот наконец-то повезло, можно подвести бывшую под статью "вовлечение несовершеннолетних в противоправную деятельность", но даже здесь ничего не вышло... Так что лишение родительских прав очень непростая задача. А вот попробовать получить какую-нибудь бумажку из суда о том, что матери не нужно согласие отца на вывоз ребенка, вполне возможно, особенно, если отец не будет сильно упираться и не наймет грамотного адвоката. Но сначала надо попытаться договориться.