В принципе, если банк решит открыть счет нерезиденту Германии с пропиской в Греции, это дело банка. Закона нет, запрещающего открывать лицевые счета нерезидентам Германии. Другое дело, что 99 % немецких банков не будут заморачиваться с этим, так как это усложняет ихние отчеты финансовым органам.

Но так как Deutsche Bank большой международный банк, известный своей лояльностью с иностранцам, можно попробовать открыть счет у них. Единственная заморочка это прохождение идентификации. То есть как вы уже догадались, придется для этого лететь в Германию.
Можно позвонить в афинское отделение Deutsche Bank и узнать у них, согласятся ли они провести процедуру идентификации личности для немецкого отделения Deutsche Bank.
Но для начала вам нужно получить письменный ответ от немецкого отделения Deutsche Bank на согласие открытия лицевого счета и с этого планировать дальнейшие действия. На полученную по телефону информацию я бы не полагался.