Teams relies on Exchange API to autocomplete your search for colleagues, if you know someone's full email you should be able to start it that way.