Az oké, hogy milyen a keresőd, de mi a lapozód?
Hogy tervezted lapozni, és miért baj ha különbözőek az id-k, ha nem lenne különböző nem is lenne id, valahogy nem igazán értem mi akarsz.
Amúgy úgy kéne csinálni, hogy a like -os rész után LIMIT -et állítasz be, és akkor ha egy oldalon pl 10 elem van, akkor első oldalon LIMIT 0,10 -el kéred le a másodikon LIMIT 10,10 stb stb. Azt hogy mi legyen az első szám azt meg $_GET-el tudod átadni hogy a lekérésnél lehessen tudni.
Remélem erre voltál kíváncsi.
Ha nem igazán értetted, akkor nézz körül a témában, és találhatsz még lapozókra megoldásokat.