что делать, если в контакт выдает сообщение, хотя его нет?

Это обычная подделка, такое делают мошенники. Видя сообщение от якобы Вконтакте, пользователи переходят по ссылке и тем самым попадают на сайт мошенников. Если же вы введёте на этом сайте свой логин и пароль, то считайте что ваш акк взломан )