LaCRemeL doğru söylemiş...

ark_taxonomy diye bir tablo aç
id, ekleyen, eklenen, daveteden, onay diye alan oluştur.

arkadaşları alınacak elemanın id'si = $sorgulanan_id

$sonuc = mysql_fetch_array(mysql_query(SELECT * FROM arkadas  WHERE ekleyen='$sorgulanan_id' AND onay='1' OR eklenen='$sorgulanan_id' AND onay='1'))

yalnız dönen sorguda bir şart koyman lazım.
o da $sonuc['daveteden'] == $sorgulanan_id true ise $sonuc['eklenen'] değerini alacaksın, değilse $sonuc['ekleyen'] değerini alacaksın.
Bir de kontrol koyman lazım eklerken, eğer ekleyen eklenen aynı idyi alıyorsa kendinizi arkadaş ekleyemezsiniz diyeceksin.

Yani özet olarak, arkadaşını ararken, elemanın id'sini hem ekleyen de hem eklenen de aratacaksın. gelen satırlarda ekleyen sorguyu yapan id ise, o satırda eklenen alanı çekeceksin, eğer ekleyen sorguyu yapan id değilse ekleyen alanı çekeceksin. kişilerin kendilerini arkadaş olarak eklemelerini önleyeceksin.