You could apply directly for job vacancies. Some employers will expect you to have GCSEs at grades 9 to 4 (A* to C), or equivalent, including maths.
While experience in payroll isn't always essential, a background in bookkeeping and accounts could help improve your job prospects.