Many PEOs work with businesses of all sizes, including very small companies. Some PEOs even specialize in serving small businesses with just a few employees. However, certain PEOs may have minimum employee requirements. It's best to inquire directly with PEOs about their size requirements and whether their services are scalable to meet your business's needs as it grows.