Head of Payroll & Billing

About Allwork: 

We are a fast-growing HR tech startup revolutionizing workforce management and payroll solutions for businesses across the United States and Canada. With a commitment to innovation and excellence, we support a large and diverse workforce, ensuring seamless and compliant payroll & billing operations. 

The Role: 

The Head of Payroll will lead the transformation and rebuilding of our payroll team from the ground up. Reporting directly to the VP of Operations, this position will oversee end-to-end payroll operations for a large workforce across all 50 states, with potential international scope in Canada. Additionally, the role involves managing billing processes to ensure alignment between payroll operations and client obligations, including invoice generation, reconciliation, and reporting. 

This is a unique opportunity to implement a new payroll vendor, develop scalable systems, and create a high-performing payroll and billing team. Ideal candidates will have extensive experience in staffing agency payroll management, handling large-scale operations, and ensuring compliance with multi-state and federal regulations. 

Responsibilities: 

*Oversee and manage payroll processing for a large workforce across the United States, ensuring accuracy, compliance, and timeliness. 

*Manage billing functions, including generating client invoices, reconciling discrepancies, and preparing detailed billing reports. 

*Lead the transition to a new payroll vendor, including system selection, implementation, and integration. 

*Build and develop a high-performing payroll team, establishing clear processes and best practices from the ground up. 

*Ensure compliance with federal, state, and local payroll, wage, and hour regulations, as well as Canadian payroll laws where applicable. 

*Collaborate with cross-functional teams to streamline payroll and billing workflows and align operations with broader organizational goals. 

Skills & Qualifications: 

*Bachelor's degree in accounting, business administration, human resources, or a related field. 

*Minimum of 8+ years of experience in payroll management, preferably within a staffing agency or similar environment. 

*Expertise in processing payroll across all 50 states and Canada. 

*Strong background in billing processes, including invoice generation and reconciliation. 

*Proven experience with payroll software such as ADP Workforce Now, Paychex, UKG, or similar platforms. 

*Advanced proficiency in Microsoft Excel (e.g., Pivot Tables, VLOOKUP) and other relevant tools such as QuickBooks. 

*Strong understanding of payroll and billing compliance regulations, including multi-state and federal laws. 

*Exceptional leadership skills with the ability to build and manage a team effectively. 

*Strong analytical and problem-solving abilities with attention to detail. 

*Excellent organizational skills and the ability to prioritize and manage multiple tasks. 

*Effective communication skills for presenting complex payroll and billing data to stakeholders. 

*SHRM or CPP certification is a plus. 

Allwork is an Equal Employment Opportunity employer. We embrace diversity and inclusion, ensuring all qualified applicants receive consideration for employment without regard to race, color, religion, sex, national origin, age, disability status, sexual orientation, gender identity or expression, marital status, or any other protected characteristic.