Your Maine Partner for Payroll and HR Services
Your Maine Partner for Payroll and HR Services
Payroll Services
Expert and integrated payroll to improve the employee life-cycle.
Collect and manage employee time customized to your needs.
Reduce administrative burden, improve financial health, and boost employee satisfaction with an accessible and adaptable expense process.
HR Solutions
Online open enrollment and benefits tracking integrated with payroll and your benefits providers.
HR solutions that engage your employees and keep your business moving forward.
Attract and hire the best candidates to bolster your team.
Looking for more information? Contact our team here!
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
How pre-tax payroll deductions work
Managing payroll comes with a lot of unique challenges. Between tax regulations, employee benefits, and compliance requirements, it can be
How much do I pay in payroll taxes?
All businesses must follow state and federal rules and regulations to maintain payroll compliance. One of these federal rules deals
Upcoming Payroll & HR Events
Getting the Ferrari Out of First Gear: isolved Features You Probably Aren’t Using
Payroll and HR Online Trainingsisolved is a powerful tool, but many businesses only scratch the surface of its capabilities. In this webinar, we’ll dive into the advanced features of isolved that could save you […]
How to Survive a DOL Wage & Hour Audit
Payroll and HR Online TrainingsA 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 […]
Attracting, Hiring & Onboarding A+ Team Members
Payroll and HR Online TrainingsBuilding 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 […]
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.
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
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 here about 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!
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.
