Если их действительно очень много, то можно воспользоваться специальными программами. Но, очень много этих прог могут нанести вред не только компьютеру но и странице вконтакте.
Лучше всего - это самому очистить исходящие заявки на друзья. Потратить на это несколько минут, чем потом восстанавливать профиль и чистить комп от вирусов.