Есть нечто подобное? Иногда при поиске писем выдаются давно удаленные.

cool-moz, в свойствах папки выбрать "Починить папку", там же есть пояснение сему действию

Спасибо, хорошо так отремонтировалась, на гб папка с профилями уменьшилась.

Как часто это нужно проделывать? С какой то периодичностью, или когда замечено что то неладное?

Это просто перестроение файла хранения писем и их индекса, если с ними все нормально, то по сути оно ничего не сделает. Да, после удаления 100500 писем поможет уменьшить файл, в котором письма хранятся, но это уже чисто для эстетов

Как удалить старые учетные записи? В папке программы остались папки от предыдущих почтовых записей например такие mail.site.ru, imap.site.ru и т. д., при этом, в самой программе они удалены.