Geia (olá) César! Não existe isso de cidadania europeia, mas creio que o que você quer dizer é tirar a cidadania grega, e consequentemente o passaporte grego, ou seja, comunitário que lhe dá direitos (e deveres) de um cidadão europeu.
A lei grega da nacionalidade basea-se no principio de "jus sanguinis", ou seja “direito de sangue”, e significa que a nacionalidade pode ser reconhecida/obtida pela sua ascendência até ao 2º grau. Assim se você for filho ou neto de gregos (neste caso neto) pode tirar a cidadania grega e para isso você necessita:
Uma cópia autenticada da sua certidão de nascimento;
Uma cópia autenticada da sua certidão de baptismo ( na Igreja Ortodoxa);
Uma cópia autenticada da certidão do seu casamento (caso seja casado);
Fotocópia do seu passaporte (que tem de estar válido);
O certificado da certidão de nascimento do seu pai ou mãe (o que for filho do seu avô grego);
Os certificados de casamento dos seus pais: o da Igreja e o civil (do seu município ou notário);
O certificado de registo (nascimento ou outro legal) do seu avô na Grécia;
O certificado de casamento dos seus avós;
Todos estes documentos tem de ser entregues na Embaixada ou Consulados da Grécia, da área da sua residência
Note que é obrigatório que todos os documentos que sejam expedidos fora da Grécia (como é o seu caso) tem de ter apostilhas; a apostilha é um método de legalização/autenticação de documentos que permite verificar a sua autenticidade a nível internacional, consiste na verificação da assinatura e selos/carimbos por parte das autoridades competentes.
Fica também com a informação que todos os cidadãos do sexo masculino que obtenham a cidadania grega e que tenham entre 19 e 45 anos têm de obrigatoriamente cumprir o serviço militar nas Forças Armadas Gregas.
Antio (tchau) e boa sorte com o seu processo!!!