Бесплатно вроде никак. А так за валюту ОК можно отправить. Кликаете на своей страницы на пункт меню - подарки. Откроется окно с подарками. Слева вы увидите количество своих ОК, а справа подарки (вверху подарки по Акции, внизу новинки), выбираете подарок, кликаете по нему, далее можно выбрать режимы: приватно или тайно. Вводим имя своего друга в поле ниже подарка.
Далее появляется сообщение об удачной отправке подарка. Появится подарок на странице друга после подтверждения.