вроде бы как в деревнях сидели. По немецкой линии на западной Украине

Т.е. никто никуда не выселялся и в Германию не угонялся?

А по луганской области дед воевал и пропал без вести на территории России. Есть информация в военных архивах

BVA интересуют Ваши предки только по немецкой линии.

Я не специалист по поиску документов на Украине, но если деревня, в которой жили Ваши немецкие предки, была оккупирована, то есть большая вероятность, что Ваши предки были занесены в списки, составленные немцами. Начните с этого архива http://odessa3.org/search.html , пробуйте различное написание имен и фамилий.

Вот здесь ссылки на другие архивы, возможно. что-то найдется и в них:

http://ethnischedeutsche.blogspot.ru/2012/06/genealogie-di...

Если найдете своих предков на Одессе3, то есть вероятность, что Ваши предки получили немецкое гражданство во время войны, этого тоже будет достаточно для BVA, даже если Вы сами это гражданство не унаследовали.

И обязательно сделайте запрос на предков в СБУ. Просите у них архивное дело и справки о реабилитации на дедушку/бабушку. Вдруг все таки найдут что-нибудь.