Who is Fortune Business Solutions? Fortune Business Solutions is a Professional Employer Organization (PEO) and a Human Resource Outsourcing (HRO) company that provides Human Resource and Payroll Services. The management team at Fortune Business Solutions represents nearly a century of combined experience in human resources, payroll administration, workers’ compensation, and benefits administration.