Можно попробовать приехать по гражданству. Поясню: если, во время войны ваши родственники жили на оккупированной Украине (не вся Украина, а только некоторые области считались тогда 3-им рейхом, надо уточнять в архиве в Берлине), или на территории тогдашней Германии и им был присвоен статус граждан Германии - то они имеют право приехать как граждане Германии, т. к. этот статус передаётся по наследству детям и внукам. Надо обратиться в центральный архив в Берлине, там проверят, выдавался ли такой документ. Адрес архива можно узнать в местном ЗАГСе и там же можно составить такое заявление. А лучше всего - обратиться к адвокату, который занимается делами переселенцев. Так надёжнее.