Du kan jo prøve å søke på OTE:
http://www.whitepages.gr/en/Default.aspx
Annet register enn dette, som er for personer som har en fasttelefon gjennom OTE, finnes ikke. Linken jeg gir her er på engelsk, kan du navnet på gresk (med greske bokstaver), gå til de greske sidene og søk, så får du et mer presist resultat.
Finner du ingenting, kan du jo prøve via facebook.