Уехать мог бы отец, если бы каким-то образом удалось исправить национальность в СОР. Насколько я понимаю, это единственный шанс в данной ситуации. Читала что-то похожее (как люди восстанавливали или исправляли СОР по суду) на форуме vorota.de, правда чем закончилось дело, не знаю. А вы могли бы уехать вместе с ним (в том случае, если нем. консульство признает его документы достаточными для того, чтобы признать его евреем), но только если вы с ним живете одной семьей (под одной крышей и на его деньги, сами не в браке) и вам не очень много лет.
Дальше. То, что родственники живут в Германии, может означать, что они состоят в еврейской общине, а это, в свою очередь, может означать, что она, община, похлопочет за вас, если дело дойдет до рассмотрения вашего дела иммиграц. ведомством Германии. Если она, община, захочет, конечно.
Здесь на форуме (как и на упомянутых Воротах) достаточно людей, которые с ходу вам скажут, что вы ни на что права не имеете и сидите-ка себе в раше. Или вон в Израиль отправят. Я бы на вашем месте относилась к таким (а равно и другим, вроде моего) советам с изрядной долей скепсиса. Итак, совет: почитайте форум Ворот и этот, возможно, целенаправленно, через поиск гуглом на сайте ключевых слов типа "СОР", "национальность", "записан русским" и т.д. У вас в голове сложится некая картина, которая будет более информативна, чем несколько однозначных ответов на форуме.