Hocam kodlar biraz karışık o yüzden inceleyemiyorum fakat sayfalama işleminde bir hata yapmadıysan yani o sistem normalde çalışıyorsa

detayliara.php?sehirler=Afyon&cinsiyet=Kadın&dogum yil=&tarih=&detayliara=Detaylı+Ara&sayfa=2 şeklindeki URL yapısı senin işini görecektir.

Sayfalama linklerini bu şekilde düzenlemen gerekiyor.