For periodic space-filling polyhedra, the maximum number of faces seems to be 38, according to On Space Groups and Dirichlet-Voronoi Stereohedra.
For non-periodic space-filling polyhedra, the Schmitt–Conway–Danzer biprism is known. Are there any others?