You will need to create a Google+ account with the sending email address. And add a profile picture to that account.
Don't know how to solve it for Yahoo thought. We don't have any customers that uses that...
As far as I know Outlook.com grabs your profile image as well. So you need to create an account there too. I have read somewhere that they grab the image from Facebook too.