зашла на www.odessa3.org, набрала нашу фамилию, появился список и там я нашла нашего дедушку, имя и дата рождения всё совпадает. что это значит? что делатъ дальше?

пока это еще не чего не значит =)
делайте запрос в бундес архив в Берлине и если и там будет положительный результат, тогда уже с этим в БФА обращайтесь =)

а кто знает адрес бундесархива в Берлине, я живу в Берлине, могла бы туда сходть

Вот сайт бундесархива http://www.bundesarchiv.de/index.html.de Там, наверное, и адрес есть