Замужем за немца, у меня русское гражданство, общий ребенок.
Хочу съездить с ребенком в Россию. А Reisenbüro сказали, что нужно оформить разрешение отца на вывоз ребенка.
Где делать, в русском консульстве или у немецкого нотариуса?

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

Cм. первое сообщение этого форума.