Manager, Payroll Operations - Eastern Europe

Remote

Poland

Remote

PLN 440,000 - 600,000

Full time

15 hours ago
Be an early applicant

A complete application in a minute

Tailored resume and cover letter, ready to send.

Get past ATS filters

Benefits offered by this job

Work from anywhere
Flexible paid time off
Flexible working hours (async)
16 weeks paid parental leave
Co-working/learning budget
Mental health support services
Stock options
Home office budget & IT equipment

Job summary

Remote is seeking a Manager, Payroll Operations to lead a distributed payroll team across multiple regions. You will drive accurate, compliant payroll delivery, own strategic initiatives, and partner with cross-functional stakeholders to scale operations globally.

You will guide investigations, uphold policies, and influence hiring decisions while maintaining strong governance and a focus on continuous improvement in a remote-first environment.

Qualifications

  • Proven experience owning payroll outcomes for a team in regional or multi-country environments.
  • Demonstrated people leadership capability, including coaching, feedback, and performance input.
  • Comfortable leading investigations and driving operational resolution.
  • Able to clarify and consistently apply policies and controls.
  • Experience recommending hiring profiles, team changes, and performance actions.
  • Strong operational judgment with the ability to balance speed, accuracy, and customer impact.
  • Clear, structured written and verbal communicator, particularly effective in async environments.
  • Experience working in remote-first or globally distributed teams is a strong advantage.
  • Fluent in English; additional languages are a plus.

Responsibilities

  • Team Leadership & Performance: Own payroll outcomes for your team, holding accountability for accuracy, timeliness, and compliance within your scope.
  • Provide coaching, feedback, and day-to-day leadership to your assigned team of payroll specialists
  • Lead operational investigations into payroll issues and drive resolution within defined authority.
  • Provide input into performance ratings and recommend performance actions when required.
  • Foster a psychologically safe, high-accountability team environment.
  • Payroll Operations Ownership: Own end-to-end payroll delivery for a defined group of countries, ensuring regulatory compliance and operational consistency.
  • Sustain operational working knowledge of country-specific payroll requirements within your scope.
  • Ensure payroll processes are followed, documented, and auditable.
  • Manage relationships with external payroll vendors relevant to your portfolio.
  • Global Payroll Implementations: Actively support critical global payroll implementation initiatives, including new country launches, vendor transitions, or in-housing efforts.
  • Contribute market- and country-specific payroll expertise to ensure implementations are operationally sound and sustainable.
  • Identify execution risks early and partner with implementation and cross-functional teams to mitigate them.
  • Own payroll outcomes for your scope post-launch, ensuring stability after go-live.
  • Operational Excellence & Improvement: Identify operational risks, recurring issues, and process gaps within your payroll scope.
  • Drive continuous improvement initiatives that increase efficiency, reduce errors, and improve team capacity.
  • Support the rollout of new tools, automation, and standardized workflows.
  • Track and contribute to KPIs, service levels, and quality metrics.
  • Manage operational support for service arm of the business - including team performance and engagement in Zendesk
  • Cross-Functional Collaboration: Partner with People Operations, Finance, Legal, Product, and Service Operations to support effective payroll delivery.
  • Translate payroll complexity into clear, actionable guidance for stakeholders.
  • Communicate proactively on risks, delays, or changes that may impact payroll outcomes.

Skills

Payroll leadership
Global payroll
People leadership
Policy application
Investigations
Hiring decisions
Operational judgment
Async communication
English fluent

Job description

About Remote

Remote is building the infrastructure that makes global payroll and employment possible for everyone, everywhere. Our team is made up of people who want to own a piece of that work, not just contribute to it. That work happens across six continents, only Antarctica left to go, entirely remote. It also requires real fluency with AI in every role, not just familiarity with it.

Our standards are high, and the ownership is total. You'll have the trust and space to find your own way to the best answer, and the support to see it through, because that's how we build things that actually work at this scale. In return, your career grows faster, because at Remote, growth is tied to results. We're founded on the principle that where someone lives should never limit what they can achieve, and we operate exactly that way.

What this job can offer you

The Manager, Payroll Operations is responsible for ensuring accurate, compliant, and timely payroll delivery across a defined portfolio of countries or regions. This role combines people leadership with operational ownership, enabling your team to consistently meet or exceed payroll expectations while developing their skills and capabilities.

As part of the Global Payroll Operations leadership group, you will lead a team of payroll specialists, supporting them through complex operational challenges and helping them prioritize work to maximize impact. You are accountable for translating strategic guidance into clear operational expectations, ensuring the team is aligned to processes, knowledge, and support needed to execute at a high level.

This role requires balancing oversight and autonomy: you drive resolution of escalated payroll issues, apply policies consistently, recommend hiring and performance decisions, and partner with cross‑functional stakeholders. At the same time, you foster a high‑performing, engaged team capable of delivering results reliably and scaling their impact as the business grows.

You will also contribute to critical global payroll implementation initiatives, providing market‑specific expertise and operational input to ensure new country launches, vendor transitions, or process in‑housing efforts succeed and maintain operational excellence.

What you bring
  • Proven experience owning payroll outcomes for a team in regional or multi‑country environments.
  • Demonstrated people leadership capability, including coaching, feedback, and performance input.
  • Comfortable leading investigations and driving operational resolution.
  • Able to clarify and consistently apply policies and controls.
  • Experience recommending hiring profiles, team changes, and performance actions.
  • Strong operational judgment with the ability to balance speed, accuracy, and customer impact.
  • Clear, structured written and verbal communicator, particularly effective in async environments.
  • Experience working in remote‑first or globally distributed teams is a strong advantage.
  • Fluent in English; additional languages are a plus.
Key Responsibilities
  • Team Leadership & Performance
  • Own payroll outcomes for your team, holding accountability for accuracy, timeliness, and compliance within your scope.
  • Provide coaching, feedback, and day‑to‑day leadership to your assigned team of payroll specialists
  • Lead operational investigations into payroll issues and drive resolution within defined authority.
  • Provide input into performance ratings and recommend performance actions when required.
  • Foster a psychologically safe, high‑accountability team environment.
  • Payroll Operations Ownership
  • Own end‑to‑end payroll delivery for a defined group of countries, ensuring regulatory compliance and operational consistency.
  • Sustain operational working knowledge of country‑specific payroll requirements within your scope.
  • Ensure payroll processes are followed, documented, and auditable.
  • Manage relationships with external payroll vendors relevant to your portfolio.
  • Global Payroll Implementations
  • Actively support critical global payroll implementation initiatives, including new country launches, vendor transitions, or in‑housing efforts.
  • Contribute market‑ and country‑specific payroll expertise to ensure implementations are operationally sound and sustainable.
  • Identify execution risks early and partner with implementation and cross‑functional teams to mitigate them.
  • Own payroll outcomes for your scope post‑launch, ensuring stability after go‑live.
  • Operational Excellence & Improvement
  • Identify operational risks, recurring issues, and process gaps within your payroll scope.
  • Drive continuous improvement initiatives that increase efficiency, reduce errors, and improve team capacity.
  • Support the rollout of new tools, automation, and standardized workflows.
  • Track and contribute to KPIs, service levels, and quality metrics.
  • Manage operational support for service arm of the business - including team performance and engagement in Zendesk
  • Cross‑Functional Collaboration
  • Partner with People Operations, Finance, Legal, Product, and Service Operations to support effective payroll delivery.
  • Translate payroll complexity into clear, actionable guidance for stakeholders.
  • Communicate proactively on risks, delays, or changes that may impact payroll outcomes.
Practicals
  • Reports to: Senior Manager, or Manager, Payroll Operations
  • Team: Payroll Operations
  • Location: EMEA
  • Start date: As soon as possible
Benefits

Our full benefits & perks are explained in our handbook at remote.com/r/benefits. As a global company, each country works differently, but some benefits/perks are for all Remoters:

  • work from anywhere
  • flexible paid time off
  • flexible working hours (we are async)
  • 16 weeks paid parental leave
  • budget towards co‑working spaces, learning and wellness (including gym memberships)
  • mental health support services
  • stock options
  • home office budget & IT equipment
How You’ll Plan Your Day (and Life)

We work async at Remote which means you can plan your schedule around your life (and not around meetings). Read more at remote.com/async.

Not only do we encourage folks from all ethnic groups, genders, sexuality, age, abilities, disability status and any other under‑represented group to apply, but we prioritize a sense of belonging. We have 4 ERGs (Women, Disability, Queer, Minorities in Tech) who meet regularly with the People team. During your interviews and beyond, we ask & encourage anybody who needs an accommodation to request one from their recruiter.

We will ask you to voluntarily tell us your pronouns at interview stage, and you will have the option to answer our anonymous demographic questionnaire. We thank you for providing this data, if you chose to.

At Remote, we embrace AI as a valuable tool while prioritizing human creativity and authenticity. We look forward to meeting candidates who balance innovation with genuine expertise and experience. To learn more about Remote's AI guidelines check see here.

Please note we accept applications on an ongoing basis.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Senior Product Manager, Employer of Record
Senior Product Manager, Employer of Record

RemotePass • Polska

Hybrid
PLN 260,000 - 380,000
Equity grant
Remote-first
Senior Payroll & Equity Specialist
Senior Payroll & Equity Specialist

Fundraise Up, Inc. • Polska

Hybrid
PLN 172,000 - 196,000
Paid days off
Fully remote
Home office stipend
+7
Senior Global Mobility Specialist
Senior Global Mobility Specialist

RemotePass • Polska

Hybrid
PLN 389,000 - 622,000
Global Mobility Lead - Complex Immigration & Compliance
Global Mobility Lead - Complex Immigration & Compliance

RemotePass • Polska

Hybrid
PLN 389,000 - 622,000
Product Manager - AI
Product Manager - AI

RemotePass • Polska

Hybrid
PLN 260,000 - 380,000
Payroll Expert | Poland
Payroll Expert | Poland

Deel • Poland

Remote
PLN 357,000 - 714,000
Stock grant opportunities
Flexible office membership
Additional country-specific perks
Employee Experience Specialist On/Off boarding-EMEA
Employee Experience Specialist On/Off boarding-EMEA

RemotePass • Poland

Remote
PLN 120,000 - 180,000
Senior Manager, Total Rewards
Senior Manager, Total Rewards

Jobgether • Poland

Remote
PLN 320,000 - 520,000
Fully remote working arrangements
Home office budget
Annual development allowance
Senior Customer Success Manager – Global EOR & HR Tech
Senior Customer Success Manager – Global EOR & HR Tech

RemotePass • Polska

Hybrid
PLN 350,000 - 506,000
Uncapped variable compensation
Global company
Professional growth opportunities
Payroll Specialist
Payroll Specialist

CHEP Polska Sp. z o.o. • Polska

Remote
PLN 110,000 - 140,000
LuxMed Insurance
Multisport Card
Transport allowance
+4
Top locations