Remote VP, Payroll & Compliance Strategy

Continuserve; Atlanta (GA); On-site; USD 180,000 - 260,000; Full time

Benefits offered by this job

Remote work

Executive leadership

Job summary

ContinuServe is seeking a Vice President, Payroll to provide strategic leadership and operational oversight of payroll services across a diverse client portfolio in North America. You will drive service excellence, regulatory compliance, scalability, and process innovation within multi-state and union environments.

As the leader of the payroll practice, you will mentor a team of payroll professionals, manage vendor relationships, and partner with HR, Finance, and Benefits to deliver

Qualifications

• Bachelor's degree in Accounting, Finance, Business, HR, or related field.
• 10+ years of progressive payroll experience, including leadership roles.
• Proven experience managing multi-state payroll operations.
• Union payroll experience, including interpretation and application of collective bargaining agreements.
• Experience managing payroll for both small organizations and large enterprises.
• Strong client-facing experience with the ability to communicate effectively with senior stakeholders.
• Deep knowledge of payroll compliance, tax regulations, and reporting requirements.
• Experience working with U.S. and international teams.
• Experience with North American payroll operations, including Canada.
• Strong analytical, problem-solving, and organizational skills.
• Advanced proficiency with payroll systems and Excel.

Responsibilities

• Serves as the primary payroll leader and strategic advisor for assigned clients across nonprofit and for-profit sectors.
• Oversees end-to-end payroll operations across U.S. and Canadian jurisdictions, ensuring accuracy, timeliness, compliance, and exceptional client service.
• Manages complex payroll environments, including unionized workforces, ensuring adherence to collective bargaining agreements.
• Partners with cross-functional teams across North America to align payroll processes, controls, reporting, and compliance practices.
• Leads client-facing engagements, presenting payroll insights, risk mitigation strategies, and process improvements to senior stakeholders.
• Ensures compliance with applicable U.S. federal, state, and local regulations, as well as Canadian federal and provincial payroll requirements, including tax, wage and hour, and reporting obligations.
• Oversees payroll audits, reconciliations, and issue resolution, ensuring strong internal controls and audit readiness.
• Advises clients on payroll best practices, system optimization, and operational efficiencies.
• Advises clients on North American payroll matters, including taxation, year-end reporting, union payroll, regulatory changes, and complex compliance requirements.
• Supports payroll implications of organizational changes, including growth, restructuring, and workforce expansions.
• Collaborates cross-functionally with HR, Finance, and Benefits teams to ensure seamless integration and alignment.
• Manages payroll vendor relationships and evaluates systems and tools to enhance delivery and scalability.

Skills

Client facing

Multi-state payroll

Payroll compliance

Advanced Excel

Leadership

Analytical skills

Education

Bachelor's degree in Accounting, Finance, Business, HR, or related field

Tools

Excel

Payroll software

Job description

ContinuServe is seeking a Vice President, Payroll to provide strategic leadership and operational oversight of payroll services across a diverse client portfolio in North America. You will drive service excellence, regulatory compliance, scalability, and process innovation within multi-state and union environments.

As the leader of the payroll practice, you will mentor a team of payroll professionals, manage vendor relationships, and partner with HR, Finance, and Benefits to deliver