Is it possible to have a polyhedron with any given number of faces?
Yes, if number of faces is four or more.
For example pyramid is a polyhedron whose base is a polygon of any number of sides and whose other faces are triangles with common vertex.