Desculpe, mas isso não é possível.
Estúpido, eu sei - mas depois de pesquisar muito, perguntei no TechNet, testando várias combinações de caracteres como:
- '*
- "*"
- '*'
- *
- \ *
- '# * ...e assim por diante (conhecido como personagem escapa)
Também não consegui encontrar um método para fazer isso.
Este artigo parece sugerir que não é possível: link
Due to a limitation of Windows Desktop Search, OneNote cannot support substring searches or wildcard searches.
(Infelizmente, isso também se estende à string literal de caracteres curinga)