Согласие отца для выезда за границу не требуется, оно необходимо только для получения виз в некоторые страны. Чтобы беспрепятственно выезжать из России с ребенком, Вы должны подтвердить на границе, что это действительно Ваша дочь: либо берите с собой все документы (свидетельство о рождении ребенка, Ваше свидетельство о браке), либо вписывайте ребенка в загранпаспорт, если загранпаспорт у Вас старого образца.