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

напиши запрос в архив который в берлине- центральный
адреса нету спроси в форуме
напиши письмо и данные деда и т.д. они пришлют что у него там было

если у деда было гражданство, то вашему соответствующему родителю не мешало-бы обратиться в немецкое посольство. там должны рассказать.
"Die weitaus meisten Schwarzmeerdeutschen verlie?en die Ukraine in zwei Trecks. Der erste Treck setzte sich im November 1943 in Richtung Reichsgrenze in Bewegung. Er bestand aus etwa 90000 Personen mit Fuhrwerken und Vieh. Der so genannte └Groссe Treck⌠ bestand aus etwa 125000 Deutschen aus Transnistrien, dem Gebiet zwischen Dnestr und Bug. Er legte in der Zeit von Januar bis Juli 1944 eine Strecke von rund 2000 Kilometern zu Fuss zurueck. Die Fl?chtlinge dieser beiden Trecks waren zum gr??ten Teil zur └Germanisierung⌠ des Warthelandes, das heisst zur Ansiedlung auf polnischem Land, bestimmt. Sie wurden dort erfasst und eingebeеrgert. Diese Einbuergerung wurde nach Kriegsende durch das └Gesetz zur Regelung von Fragen der Staatsangehоеrigkeit⌠ vom 22. Februar 1955 von der Bundesrepublik Deutschland anerkannt."
ищите закон и ссылайтесь при разговоре с посольством на него
ну ладно, меня самого заинтересовало
смотрим тут http://bundesrecht.juris.de/bundesrecht/stangregg/__1.html
StAngRegG ╖ 1
(1)ф касается деда
(2) его жены и детей
удачи!

Почитайте здесь:
http://foren.germany.ru/aussiedler/f/173668.html?Cat=&page=0&view=collapsed&sb=5
И здесь:
http://www.vorota.de/WEB612.AxCMS