Простое решение:
Используйте достойный спам-фильтр.
Причина:
Адреса, которые, похоже, исходят от Yahoo, скорее всего, не происходят оттуда. Как вы заметили, они генерируются случайным образом, и их реальное происхождение - это другой почтовый сервер.
Всегда можно подделать адрес электронной почты отправителя, но любой достаточно хороший спам-фильтр распознает это и классифицирует почту как спам. Не говоря уже о том, что содержимое письма также будет идентифицируемо как таковое.
Поскольку вы не говорите, какой почтовый провайдер у вас есть или какой клиент вы используете, я могу только догадываться. Но у Thunderbird есть хороший фильтр спама, который также будет учиться на основе того, что вы относите к спаму, а что нет. Таким образом, любые "настоящие" письма от Yahoo никогда не будут помечены как спам, в то время как фальшивые перехватываются.