У Вас есть информация в времена ВОВ где находился дедушка вашего мужа? Если Фондис Эдуард Эдуардович 1915г.р.(я так понимаю что это и есть дедушка) был рожден в Уфе, потом выслан в Казахстан,далее в Сибирь, соответственно принять гражанство Германии он к сожалению не мог. Следовательно унаследовать его внук т.е. ваш муж не мог.
Специалистом тут быть ненадо, если заявление подано о натурализации не было,во время ВОВ то и гражданство не было получено.

То что он родился уже в Казахстане после ссылки родителей, к сожалению ничего не меняет. Выдержка из FAQ : Как правило, немецкое гражданство во время войны могли получить лица немецкой национальности, проживавшие на территории СССР, оккупированной немецкими войсками.
Казахстан и Сибирь таковыми не являлись.

На "одессе" посмотрел но увы ....

Если речь про вашего мужа то видимо нет.

Скорее всего если это из поиска War Records, то это списки людей которые подавали заявление о натурализации.
А Вы FAQ читали?

Быть немцем не означает иметь гражданство Германии. Есть подтверждение тому что они имели гражданство? Хотя я думаю это ничего не изменит к сожалению.

http://faq.germany.ru/aussiedler.db/items/19.html?op= Вот прочтите и многи вопросы отпадут сами собой. А если появятся то пишите!

В архивах Германии возможно. Только это Вам не поможет. Речь идет о законе по унаследованию гражданства полученного во время ВОВ.
Выдержка из статьи Thomas Puhe об установлении немецкого гражданства : Во время войны многие российские немцы, проживавшие в занятых областях СССР, получили от германских оккупационных властей, после проверки их национальной принадлежности, немецкое гражданство. Полученное таким путем гражданство не утрачивается и передается по наследству. В первую очередь, это касается проживавших на Украине в период оккупации лиц немецкой национальности и основано на «Предписании о приеме в немецкое гражданство лиц, занесенных в список немцев от 19.05.1943

Почему Вы решили что Ваш прадед имел гражданство??? он имел немецкую национальность, но проживал то он на территории РФ и соответсвенно имел россиийское гражданство.

Есть ссылка на такой закон у Вас?

Согласна с Эдуардом, что разговор на эту тему возможно вести в случае получения гражданства вашими предками во время войны, т.к. только в отношении этого гражданства Законг предусматривает установление потомкам. Из описанной Вами истории не наблюдается такого гражданства у Ваших предков. Установление же гражданства просто по предкам немецкой линии, когда-то переселившимся из Германии (1800 - тые годы) в Россию, мне неизвестны.
А воссоединение с предком (4пар.) по новому изменению в Законе о ПП у Вас нет возможности оформить?
На слуху Томас Пуэ. Судя по его статьям и постоянном участии в жизни обездоленных немцев, в Законах он разбирается очень хорошо. Он и нашей семье в свое время помог.