If you add "lemmy" to the end like you would add for reddit based results you should be able to search just fine. There's just not enough content or awareness yet to matter.
It's all text, and nothing particular locks content away from crawlers from what I see. There's no reason that web search engines won't treat lemmy instances the same as Reddit. I think it will just take a little time while new, relevant content is generated and placed here.