что значит "все"? У подавляющего большинства пользователей указан только ящик на Яндексе, тот самый, к которому привязан и счёт.
Это первое.
Второе - если на компьютере побывал троян, общепринятая рекомендация - поменять ВСЕ пароли от всего вообще. Ничто не мешало злоумышленнику воспользоваться данными всех почтовых ящиков сразу.