Приветствую.
Вот если взять код: =?windows-1251?B?0ODx8fvr6uhATWFpbC5SdQ==?=
и отправить его через анонимку, то придет письмо рассылки маил.ру
но без иконки. Как иконку добавить?

Могу научить в обмен на что-нибудь интересное. Но сразу предупреждаю письма полюбому будут идти в спам.

В обмен на что-нибудь интересное? Например на три весёлых буквы?

Слушай бесплатно: смени хостинг. И всё. Никакого "в спам" нет, дело лишь в хостинге.