For Lemmy, if nobody has subscribed to a community locally, you need to search https://instance.social/c/whatever to get !whatever@instance.social. Once someone subscribes locally, searching !whatever@instance.social works.
It's pretty unintuitive, especially when Kbin lets you search @whatever@instance.social even if that community isn't on your instance yet.