سلام
برای جستجو از دستور LIKE استفاده کنید.
برای صفحه بندی میتونید LIMIT کنید
برای مشاهده آموزش های صفحه بندی در گوگل عبارت php mysql pagination رو جستجو کنید.