Yeah, blockchain is not needed at all. A computer savvy sheriff might do it, an official person of some kind. Or even private companies, see also "Fido alliance".

Additionally the map of governments which accept Esthonian passport might be of some relevancy here[1].

[1] https://passports.io/programs/EE1