Veritabanına şöyle bir tablo açıyorsunuz "mesaj_hakki", 'id, kim, kime, tarih' sütunlarını açın.
Akabinde biri mesaj göndereceğinde kontrol edin, kim gönderen ile eşit aynı zamanda kime de gönderilecek kişiye eşit ise uyarı ver. Değilse mesajı gönder ve buraya bir satır ekle.
Olay bu kardeşim.
Mesajların olduğu tabloda arama da yaptırabilirsin bu mantıkla. Gönderici ve alıcıyı arayacak bulursa göndermeyecek.