Primero que nada.... para búsquedas, filtros y paginaciones lo más recomendable es usar el método GET y no POST.
luego, hechale un vistazo a esta clase para
paginación php, toma los parámetros que ya tienes en la url y agrega los nuevos, de esa forma no pierdes tus filtros.