при выезде из РФ ребенка в сопровождении родителя, согласие второго не нужно.у вас либо не было с собой свидетельства о рождении, либо неграмотный сотрудник погранконтроля.вот для британского посольства такое согласие для выдачи виз действительно было нужно.Забейте вы на эту тему, с момента пересечения вами российской границы, никому никакие согласия больше не нужны