It doesn't look like its too hard to get an AFM even if you have no connection to Greece, but it looks like once you have one you technically have to file a Greek tax return every year.
Not true unless you have income in Greece.
Getting a tax number (AFM) is not too hard.