Такое было бы возможно, если бы Вы собрали все ID пользователей (именно цифровые, например: 107832372, то есть ссылка бы была: vk.com/id107832372) и поместили их в БД, после чего, средствами API можно было отправить сообщения всем пользователям, которые находятся в базе данных.
Либо не средствами API, а через приложение для рассылки, тогда туда можно загрузить свой файл с ID.
Но в любом случае Вам необходимы ID пользователей, потому что API метода для получения пользователей, у которых стоит метка "непрочитанные сообщение" - нет.
Если у Вас нет всех ID пользователей, которым нужно отправить сообщение, то сделать этого будет невозможно.
И кстати, если делать рассылку без согласия пользователя, то есть если он не давал согласия на получение сообщений от сообщества, то можно за это получить блокировку сообщества, так как это нарушения правил ВК.