Есть способ получить гражданство отслужив в армии например ?

Чтобы в ней отслужить, надо еще в нее попасть;)) Но если без шуток, то да, во француском иностранном легионе.

Во Франции... не в Греции.

Подавайте по натурализации по корням в консульство страны где живете))) самое простое.