birazcık sql bilgisiyle yapılabilir arkadas iliskini tutan bir tablomus olsun bir de kullanici
benim kullanici kodum 1 olsun sizin 2 , ortak arkadaşımız da 3 nolu kişi olsun

   $sql = ;
"SELECT 
ar2.kullanici
FROM kullanicilar ku 
LEFT JOIN arkadaslik ar ON ar.kullanici = ku.id
JOIN arkadaslik ar2 ON ar2.arkadas = ar.arkadas
WHERE ku.id = 1 AND ar2.kullanici = 2 "

bu sorgu hem 1 hem de 2 nin arkadaşları olan kişilerin ID lerini verir.

arakdaşları tuttuğunuz tablolara göre sorgu da değişebilir. ben arada bir ilişki tablosu olduğunu varsaydım. cook farlı yontemlerle yapabilirsiniz