Насколько я знаю, вы не можете искать сообщения (в определенном чате c), просто используя бот-API Telegram. Вам нужен клиент MTProto, чтобы сделать это. Вы можете использовать пирограмму или телетон для взаимодействия с MTProto, а затем использовать messages.search.
Но здесь есть одна загвоздка. Если сообщение, которое вы ищете, находится в канале, вы можете создать https://t.me/s/CHANNELUSERNAME
с такой библиотекой, как BeautifulSoup.