Ни про какой штамп во внутреннем паспорте я не слышала. Они поидее вообще к внутренним паспортам отношения не имеют. Тем более, что никому такой штамп и не нужен. Единственное, что они ставят - это штамп в загран. паспорте о смене фамилии. Но и это на самом деле никому не нужно...
По крайней мере в Москве консульского заверения и перевода не требуется. Проще, дешевле и быстрее сделать все это в России. Честно говоря не могу представить, почему такой документ могут не принять... Если бы у нас с Германией не было договора по апостилям, тогда нужно было бы иметь дело с консульством... а так можно съэкономить и время, и деньги...
Насчет международного и немецкого свидетельства, то, например, в бюро переводов, куда я обращалась, знали только немецкий вариант, то есть люди до меня все время привозили немецкое свидетельство и никаких проблем не было. В моем паспортном столе им было совершенно безразлично как оно выглядело, главное, чтобы в оригинале, переведено и нотариально заверено... А так как немецкое свидетельство - 1 страница, то переводить его скорее всего будет дешевле.
Кстати внутренний паспорт в Москве меняют 2-3 недели, как мне сказали, когда я сдавала документы...