Which NAA actually holds your medical documents? Could it be that it is Greece but you underwent your last medical in the UK, in which case you will have to carry out the process of changing your state of licence issue which is not done over the counter at Handbrake House.