Согласие нужно в те страны, которые требуют его. Уточните в консульстве. Для выезда с территории РФ вам понадобится доказать, что вы мать ребенка. Поэтому вам нужно кроме свидетельства о рождении ребенка иметь и документы, подтверждающие смену фамилии - справка о заключении брака или о  его расторжении (у вас в браке изменена фамилия, ребенок родился с этой вашей фамилией и потом поменяли? тогда вам о разводе)