Не совсем понял где именно поиск надо делать (только ли вконтакте или вообще).
А так - гугловская пикаса (онлайн) лица хорошо распознает.