гмм...Непонятно как:
* найти всех друзей 3-го уровня для данного юзера
* сформировать цепочку(и) по которой связаны два юзера
Вам непонятно, как это сделать одним запросом, или Вам непонятно, как это в принципе при подобной структуре можно сделать (фактически, Вы утверждаете, что это сделать нельзя)?

гмм...Мне непонятно, как это сделать быстро и эффективно. Т.е. теоретически можно вырыть яму и чайной ложкой, но разумнее взять лопату.
Эффективно в соответствии с каким критерием?
Впрочем, свой вариант не хотели бы предложить?

man.without.faceИ ниже строка обратная
Это еще зачем?

man.without.faceДык для второго пользователя первый тоже будет являться другом
1. Это далеко не очевидно. Подумайте, что должно произойти в случае удаления дружбы.
2. Фиксировать надо связь , а не дружбу. Дружба в рамках топика - это не наличие связи, а ее интерпретирование. По логике, я могу дружить только с теми, кого сам считаю другом, могу с теми, кто считает другом меня, могу дружить с обеими категориями, могут быть и прочие варианты, например, все мои земляки. Хранить надо связь, причем так, чтобы было понятно, кто инициатор связи.
3. Можно делать предложение о "встречной" дружбе, в случае положительного решения на которое создавать "встречную" строку, которая при возможном удалении исходной строки останется.

man.without.faceХммм.... Интересно. а вот как это организовать?
Если над опросто отображать всех, кто имеет отношение к дружбе - отображаете всех, на кого есть ссылка в списке друзей как в одну, так и в другую сторону. По идее, лучше отдельно отображать, типа "мои друзья", "со мной дружат", "друзья моих друзей",...

man.without.faceну и таким образом получится таблица с 4-мя столбцами
Сама по себе связь требует 2 столбца, остальное зачем?

man.without.faceхотя не понимаю смысл "со мной дружат". Как могут со мной дружить, а я с этими людьми не дружу
Вы Путина знаете? А он Вас?

man.without.faceПусть даже он меня не знает, но я ведь с ним не дружу. Это уже несколько другое. Получается уже не связь дружбы, а речь о знакомых людях
Есть наличие связи (и ее тип, если хотите). Интерпретация ее, как я уже писал, дело десятое. Хотите - выделите для дружбы отдельный тип.

Кстати, некоторые связи совершенно ортогональны. Например, муж может быть как другом, так и нет, не говоря уже про жен в гареме. Также подумайте над тем, что связь может иметь вполне конкретный срок действия, а также что отсутствие связи не эквивалентно наличию ее отрицания (елси нет "друг", это еще не "недруг").