Paper Trails

Your Maine Partner for Payroll and HR Services

Your Maine Partner for Payroll and HR Services

Payroll Services

Customized payroll management from local experts who understand Maine business.
maine payroll graphic

Expert and integrated payroll to improve the employee life-cycle.

maine payroll graphic

Collect and manage employee time customized to your needs.

maine payroll graphic

Reduce administrative burden, improve financial health, and boost employee satisfaction with an accessible and adaptable expense process.

maine payroll and HR services
maine payroll and HR services

HR Solutions

Straightforward, accessible HR support for businesses like yours.
maine payroll graphic

Online open enrollment and benefits tracking integrated with payroll and your benefits providers.

maine human resource graphic

HR solutions that engage your employees and keep your business moving forward.

maine human resource graphic

Attract and hire the best candidates to bolster your team.

Looking for more information? Contact our team here!

Maine payroll and HR services

Recent Payroll & HR Blog Posts

What is Form 1095-C?

Running a business comes with many responsibilities, and staying compliant with health care laws is one of them. If you’re

Upcoming Payroll & HR Events

Today

How to Survive a DOL Wage & Hour Audit

Payroll and HR Online Trainings

A Department of Labor (DOL) Wage & Hour audit can feel overwhelming, but with the right preparation, it doesn’t have to be. This webinar will guide you through the steps […]

Free

Attracting, Hiring & Onboarding A+ Team Members

Payroll and HR Online Trainings

Building a high-performing team starts long before a new hire’s first day. In this webinar, we’ll explore proven strategies for attracting top talent, conducting effective interviews, and creating an onboarding […]

Free

Why Paper Trails?

At Paper Trails, we’re more than just a payroll and HR service provider—we’re your neighbors. As a local small business, we don’t hide behind 800 numbers or automated systems. Our team of friendly, knowledgeable experts lives and works right here in southern Maine, ensuring you get personalized support whenever you need it.

Whether it’s payroll processing, compliance guidance, or HR support, we’re always just around the corner, ready to help your business thrive with convenient, high-tech, and fully compliant solutions.

maine payroll and HR team members

What people are saying about our payroll & HR services

We love Paper Trails! Such speedy and personalized service, and everyone who works there is incredibly helpful and knowledgeable. We switched to a large national payroll company for one year, and it was the worst decision. As soon as that year was up, we RAN back to Paper Trails. Look no further!!

Colby Marvin Bracy, The Nonantum Resort

We began with Paper Trails at the beginning of 2020 and have never once regretted the decision. Jeff, Chris, and Teresa have all made the process amazingly seamless which has let us focus on so many other important things to continue to grow our business. Paper Trails has saved me countless hours and headaches over the last 2 years. Congdon’s Doughnuts is better equipped for future growth thanks to Paper Trails.

Jillian Shomphe, Congdon's Doughnuts

From start to finish, the team at Paper Trails keeps my finances in order in a professional and fun way.

Dr. Tim Coffin, Slocum Chiropractic

Frequently Asked Payroll & HR Questions

Each business will endure a different cost for running payroll depending on a variety of factors, including the number of employees, types of services needed, and frequency of your pay period. Our base pricing for weekly or biweekly payrolls starts at $41 per payroll run plus $4.30 per employee.

 

Read more herabout some of our general pricing methods, and reach out to us to get a more detailed quote.

At Paper Trails, we offer a full range of payroll, HR, and compliance services designed to simplify your business operations and keep you compliant with ever-changing regulations. Our services include:

  • Payroll Processing – Accurate, timely payroll with tax filings, direct deposits, and customized reporting.
  • Compliance Assistance – Guidance on labor laws, tax regulations, and industry-specific requirements to ensure your business stays on track.
  • Time & Attendance Solutions – Streamlined tracking and reporting to manage employee hours, PTO, and scheduling.
  • Employee Benefits Administration – Assistance with benefits enrollment, deductions, and compliance with state and federal laws.
  • Labor Law Poster Compliance – Providing updated labor law posters and digital ePoster services to meet posting requirements.
  • Onboarding Tools – Seamless digital solutions to onboard new employees efficiently, ensuring proper documentation and compliance from day one.
  • Expense Management – Simplified tools to track and manage employee expenses, ensuring accuracy and efficiency in reimbursements.

Our solutions are designed to be intuitive, scalable, and customized to meet the unique needs of small and mid-sized businesses in Maine and surrounding states. Whether you're looking for a trusted partner to handle payroll or a comprehensive HR solution, we've got you covered!

Learn more about our services here.

Yes! While our primary focus is on serving businesses in Maine, we also work with companies in the surrounding states, such as New Hampshire and Massachusetts. Additionally, we support Maine-based businesses that have employees working remotely across the country. Our team is well-versed in multi-state payroll and compliance requirements, ensuring your business stays compliant no matter where your employees are located. Currently, we work with businesses across about 30 states.

Whether you're a local company expanding beyond Maine or managing a remote workforce, we have the expertise and tools to support your payroll and HR needs.

We specialize in helping small to mid-sized businesses simplify their payroll, HR, and compliance needs. The majority of our clients are small businesses ranging from 1 to 100 employees. However, we also work with and support numerous larger clients with employee counts between 300 and 500. No matter the size of your business, our team provides personalized service and scalable solutions to meet your unique needs as you grow.

Outsourcing your payroll and HR helps you stay compliant with constantly changing labor laws and tax regulations, reducing the risk of costly errors and penalties. It also frees up your time to focus on running your business instead of dealing with complex administrative tasks. With expert support and efficient systems in place, you can ensure accuracy, compliance, and peace of mind—without the headaches.

At Paper Trails, we’re more than just a payroll and HR provider—we’re your neighbors. As a local Maine business, we offer personalized support with real people who answer the phone when you call—no 800 numbers or an automated voice saying "You are 27th in line. Thank you for your patience".

We’re committed to educating and empowering our clients with resources, training, and expert guidance to navigate the complexities of payroll and HR with confidence. Plus, we care deeply about our community, actively supporting local businesses and initiatives to help Maine thrive.

Getting in touch with us is easy! You can call our local team at 207-721-8575—no 800 numbers, just real people ready to help. You can also reach us by email at an employee's <firstname>@papertrails.com or through our website’s contact form.

If you are looking for help with login issues, you can check out our help page here for resources.

Whether you have a quick question or need in-depth support, our friendly experts are here to provide the personalized assistance you need.

You handle the work. We’ll handle the paperwork.

We’ll stay in the weeds to manage your payroll, Human Resources, and compliance needs.
Maine payroll and HR paperwork