API метода для получения пользователей, у которых стоит метка "непрочитанные сообщение" - нет.
если делать рассылку без согласия пользователя, то есть если он не давал согласия на получение сообщений от сообщества, то можно за это получить блокировку сообщества, так как это нарушения правил ВК
Я рассылал в предыдущем паблике 800 сообщений - больше часа потратил, неблагодарное это дело.