Надо сдать паспорт в консульство - нужно ли для этого термин ?

Везде по-разному, наверно.

Во Франкфурте термин для сдачи паспортов не нужен. В сопроводительном письме даже написано, что можно подойти без очереди.
А в Бонне можно по почте паспорта отослать (во Франкфурте нельзя).

Но у нас нет такого вкладыша .

Значит, нет.

Надо ли отдавать и свидетельство о рождении ???

Отдавать? Ни в коем случае!!!

И какую справку выдают что " выпустили " из российского гражданства ?

Выдадут справку установленного образца, в ней надо очень тщательно проверить личные данные: ФИО, дату рождения и пр. Эту справку лучше НЕ отдавать немцам! Она выдается один-единственный раз и является единственным документом, подтверждающим выход из гражданства. Второй раз Вы такую же не получите. Поэтому вот как угодно, но немцам оригинал не отдавайте. Если же они требуют именно оригинал (бывают такие особо непробиваемые чиновники), сделайте для них очень-очень хорошую ксерокопию и отдайте её. Они всё равно через пару-тройку лет эти бумажки уничтожат, а оригинал у Вас сохранится. Перевод, разумеется тоже нужен, причем от присяжного переводчика. Еще обычно требуется принести ксерокопии (или распечатки, если всё в цифровом виде) бумаг о зарплате за прошедшие 1-3 месяца.