Даже если у ребенка будет два гражданства (и от матери и от отца), независимо от места его рождения, но отец сделает запрет на выезд ребенку - его не вывезти. А если удастся - это уголовное преступление. Другое дело, что на территории страны матери ребенка будут рассматривать только как гражданина этой страны.
Могу сказать за Германию, как здесь обстоят дела с гражданством для новорожденных детей.
Если мама гражданка РФ, а папа гражданин ФРГ, ребенок родился на территории РФ, то ребенок получит оба гражданства. А если при таких же условиях ребенок родится на территории ФРГ или третьей страны - гражданство РФ ребенок получит только с согласия иностранного отца.
Другая ситуация если мама гражданка Украины, а папа гражданин ФРГ, то независисо от места рождения ребенка он получит оба гражданства. С момента рождения у ребенка априори есть оба гражданства и никаких согласий не требуется.