Arama sayfasına POST ettikten sonra, arama verisini bir değişkende sayfalamaya dahil edebilirsiniz. Zaten @BHCoder hocam da değinmiş. Bunu yapınca da zaten GET kullanmak durumunda olacaksınız ki sorun yapmaz. /page=2&q=aranan+veri gibi. urlencode yapmanızıda öneririm veriyi. tekrar alırken, decode yaparsınız.