Вообще-то, это лучше в профильном форуме по БД писать.

А вообще зависит от того, какая у вас архитектура базы.
В чем проблема приджойнить к пользователю таблицу друзей, а потом к получившейся выборке еще раз приджойнить "друзей друзей" которые при этом не являются прямыми друзьями, а потом сгруппировать и наложить ограничение, чтобы эти "друзья друзей" встречались не менее двух раз ?

Если я конечно правильно понял, что "возможным другом" считается человек, который является общим другом у не менее чем двух прямых друзей пользователя.