I don't understand how does establishing 1st communication doesn't always require connecting offband.

You can always someone because they told you how to do so in another medium, there is no way around it, no amount of "decentralized identity layer" would prevent that.

The exception is when you new meet people in the medium itself and can just initiate a conversation directly.