Это можно сделать, выполнив поиск с помощью X-GM-MSGID в папке ALLMail.
Сообщение X-GM-MSGID уникально для всех папок в Gmail. Так что вам просто нужно получить X-GM-MSGID электронной почты в INBOX вместе с UID.
Теперь вам нужно выполнить поиск с помощью X-GM-MSGID в папке AllMail, например
ПОИСК UID X-GM-MSGID 1278455344230334865
Более подробную информацию вы можете найти здесь.
https://developers.google.com/google-apps/gmail/imap_extensions#access_to_the_gmail_unique_message_id_x-gm-msgid
Я не думаю, что imap lib поддерживает расширенные возможности Gmail.
Возможно, вам придется расширить библиотеку imap с помощью специальных команд Gmail.