Messaging question

I use multisite along with messaging plugin.
For example i have 100 sites in the whole network and each site belongs to a single user.
1) How the user will sent one message to another user if they do not know the usernames of each other?

2) Moreover, is there any plugin which let users navigate to other users sites?