Создайте новый аккаунт "вКонтакте". Для того, чтобы это сделать, нужен дополнительный мобильный телефонный номер и почтовый ящик, который не привязан к сайту, так как "вКонтакте" не допускает двух аккаунтов. Выйдите из вКонтакте (logout), и жмите "зарегистрироваться". Если хотите воспользоваться этим аккаунтом только для того, чтобы написать одно письмо, то можно пропустить шаги, где нужно указать школу, где Вы учились, имя, фамилию и так далее, а затем нажимаем "завершить регистрацию".
Вводим номер мобильника и код. На мобильник придёт смс с четырёхзначным кодом, который вводим и становимся "новым пользователем", и теперь можем писать сообщение. Конечно, никто не гарантирует, что и этот и эта учётная запись не попадёт в чёрный список.
Чтобы убрать своё имя из чёрного списка, нужно сделать так, чтобы пользователь прошёл по адресу с Вашим id, а именно по http://vk.com/settings.php?act=delFromBlackList&id=..., где вместо многоточия ставим свой id (его Вы найдёте на своей странице в конце адресной строки). Это можно сделать, подговорив друга послать пользователю эту ссылку. Если пользователь нажмёт на неё, Вы автоматически будете удалены из чёрного списка, и сможете писать своё сообщение. Разумеется, если пользователь заметит, что разблокировал Вас, ничто не помешает ему снова Вас забанить.
Похожим образом можно удалить своё имя из чёрного списка в группе вКонтакте. Для этого просто присылайте Администратору ссылку http://vk.com/groups.php?act=unban&gid=...&id=###, где многоточие - это id группы, а ### - это Ваш id. Администратор получит уведомление о Вашем удалении из списка бана, но если там и так уже много людей, то маловероятно, что Вас рассекретят и снова забанят.