And how would for example “mastodon.social” learn about my instance and show my toots to their users? Should someone from “mastodon.social” to search for me explicitly?

Not really. I’m more of a XMPP user. And I think Lemmy could have a separate field for XMPP also instead of only having one for Matrix. XMPP’s good