Dj Babax,
могу предложить попробовать разобраться с методом:
http://vk.com/dev/users.search
там недавно появился параметр from_list который может заставить искать по друзьям. Проблема только в том, что я пока там не увидел возможность указать среди чьих друзей искать.
Вкопт же использует запросы на поиск используемые основным сайтом, через апи если только первый попавшийся друг получается в этой функции.