Your Maine Partner for Payroll and HR Services

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 $43 per payroll run plus $4.50 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!
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.