searching messages within Microsoft Teams, the version that's part of Office 365

To begin searching within one conversation — Press Ctrl+F.

To search across conversations by date — Search for "*"; scroll down and click "More messages"; the top bar now allows you to specify several parameters.