Отправить сообщения всем друзьям в новом интерфейсе сообщений невозможно, зато такая возможность сохранилась в мобильной версии диалогов:
http://m.my.mail.ru/my/dialogues
Для того, чтобы отправить сообщения всем друзьям, нажмите "Написать", затем "Выбрать друзей", выберите группы друзей или проставьте галочки напротив тех, кому предназначено сообщение, нажмите "Написать выбранным".
К сожалению, в мобильной версии есть минусы и основной из них - нет возможности добавить смайлы, фото и видео.
Но и эту проблему можно решить.
Для этого наберите текст сообщения в основном окне сообщений, добавьте смайлы, фото или видео, затем скопируйте код полученного сообщения и вставьте в мобильную версию.
Подробности здесь: http://my.mail.ru/community/compi./67FF7BA539E5A061.html