Could you do something with
Hash (pubkey + phone /email)
Generate new pubkey+phone private key.
Sharing that private key would allow friends on nostr to see your pubkey+phone private key.
Then if receiver of pubkey+phone private key can take normal pubkey+receiver contacts to see if there is a match. If that key matches any in contacts you could link?