VK, обработка сообщения

Самый эффективный способ отлавливания новых личных сообщений пользователя — это Long Poll.

Но вообще, если у вас есть возможность поднять скрипт на бэкэнде, то тогда писать ботов следует с использованием сообществ и их личных сообщений. Для них предоставляется дополнительный функционал в виде Callback API — эдакий аналог вэбхуков в Телеграме. То есть ВК сам будет POST-запросами сообщать вам, когда и что вашему сообществу написали в ЛС.

Вот пример на коленке с использованием VkApi

  internal class Program
  {
    private static VkApi _api;
    private static void Main()
    {
      const string email = "email";
      const string pass = "password";
      _api = new VkApi();
      _api.Authorize(new ApiAuthParams
      {
        Login = email,
        Password = pass,
        Settings = Settings.Messages,
        ApplicationId = 0000 // vkAppId
      });
      Thread pollMessagesThread = new Thread(PollUnread)
      {
        IsBackground = true,
        Name = nameof(pollMessagesThread)
      };
      pollMessagesThread.Start();
      pollMessagesThread.Join(); // для теста.
    }
    private static void PollUnread()
    {
      HashSet<string> messages = new HashSet<string>(); 
      // желательно сделать expirableSet или время от времени чистить эту коллекцию
      while (true /*_shouldStop конечно же*/)
      {
        var msgs = _api?.Messages.GetHistory(new MessagesGetHistoryParams
        {
          UserId = 00000000 // Id пользователя c которым ведете диалог.
        });
        foreach (var msgsMessage in msgs.Messages)
        {
          if (!messages.Contains(msgsMessage.Body))
          {
            messages.Add(msgsMessage.Body);
            Console.WriteLine(msgsMessage.Body);
          }
        }
        Thread.Sleep(3000);
      }
    }
  }

UPD: ещё метод PollUnread можно переделать так что бы что то делать только в случае если есть не прочитаны сообщения:

private static void PollUnread()
{
  while (true /*_shouldStop конечно же*/)
  {
    var msgs = _api?.Messages.GetHistory(new MessagesGetHistoryParams
    {
      UserId = 00000000 // Id пользователя c которым ведете диалог.
    });
    if (msgs.Unread > 0)
    {
      Console.WriteLine(msgs.Messages);
      // Unreaded messages.
    }
    Thread.Sleep(3000);
  }
}