Comment by GoblinSlayer

Skype solves it with an invite link. If you want to send an account, you take its invite link and send it, thus making a manual web of trust without search.