They aren’t behind any login or anything stopping it. So yah, I expect they’re already are being indexed.

You can search posts on lemmy using Google already. They are indexed as separate sites, so you may have to use “site:lemmy.ml” or “site:beehaw.org” in order to find a post. I do wonder if major search engines will try to handle federation more comprehensively in the future, though.