Можно ли при помощи Revo Uninstaller удалить остатки давно деинсталлированных программ?

 

Да, можно, но при условии, что Windows после удаления программного обеспечения не переустанавливалась и его хвосты не удалены иным софтом.

Удалит ли программа сама себя?

 

Это как «способна ли змея съесть сама себя». При запуске деинсталлятора Revo Uninstaller автоматически закрывается, убивая и процесс собственного деинсталлятора.