silinen veriyi asla listeleyemezsin böyle bir imkanın yok. veri tabanında tutman gerekir, bunun için aşağıda bir yol gösterdim

php my admin yönetim panelinden veritabanınızı seçip sql kısmından

ALTER TABLE `tablo_uyeler` ADD `durum` VARCHAR( 100 ) NOT NULL

yazdıktan sonra yönetim panelinden üyeyi sildiğiniz alanı bulup

if(isset($_GET['durumdegistir']))
if($_GET['durumdegistir']=="close"){
$siraid=trim(formatSQL($_GET['close']));
mysql_query("UPDATE tablo_uyeler SET durum=0 WHERE id=" . $siraid);
}

şeklinde değiştirerek üyeyi silmemiş sadece pasif etmiş olursunuz.

bu işlemi gerçekleştirmek için
üye sil link kısmınıda

<a href="?durumdegistir=close&close=<?=$row['id']?>&SORT=<?=$SORT?>&T=<?=$T?>&siraid=<?=$siraid?>&count=<?=$limit?>">SİL</a>

pasif üyelerin mesajlarını listelemek içinde normal mesaj listeleme sayfasından 1 tane daha yaratıp listeleme kuralına

where tablo_uyeler.durum=0

şartı koyarak istediğini yapabilirsin. burada işimiz bitti ama sen demişsinki
kayıt var dediğin nedir silinmiş üyelerin kayıtlarımı? silinmiş üye kayıtları tutuluyorsa zaten silinmemiş ile silinmişler arasındaki farkı bulup mesaj listeleme kuralına bunu belirtmen yeterli atıyorum silinmişlerin değeri asdad=1 ise mesajları listeleme alanından bir tane daha yaratıp ona where tablo_uyeler.asdad=1 yazacaksın sadece biraz kafa yorarsan basit

kolay gelsin