Переходим по ссылке: http://vkontakte.ru/friend.php?act=remove&id=XXXXXXX
и заменяем XXXXXXX на id пользователя которому вы ошибочно добавились.