WHAT DO YOU RECOMMEND
allow user to reset set the recovery key
HOW COULD IT BE DONE
since there is no main server of anytype, i don’t know what should be proper to authorize a node to do this.
REAL WORLD USE CASES
for example my recovery key is somehow compromised, what should i do to prevent my data? i think reset my recovery key could help.
also, anytype in future could be use as project wiki, what to do with people who have left project but still have recovery key?
It does mean that if the person that stole your key is quicker that you, you are permanently locked out 
.
You could maybe configure this to be only allowed to reset when you have a certain second factor. See also