For a Canadian business with a handful to a few dozen employees whose main HR problem is paying people correctly, Wagepoint is the tool I would try first. The 14-day trial gives full access, the price is on the website, and the bookkeeping sync with Xero, QuickBooks Online and FreshBooks covers the three accounting packages most Canadian small businesses use.
It deliberately stops at payroll. There is an employee self-serve portal, a mobile app (My Wagepoint) for pay stubs and time entry, statutory holiday pay and Workers' Compensation reporting, but no onboarding workflows, performance reviews or benefits brokerage. Humi, now sold as part of Employment Hero, covers those on custom pricing; Wagepoint keeps the bill small instead.
The accountant angle matters more than it first appears. Many Canadian owners never choose payroll software themselves; their bookkeeper does. Wagepoint's partner program, client-workflow tools and the Canada's Payroll Collective community are aimed at that person, and a bookkeeper who already runs ten clients on Wagepoint will set up the eleventh quickly.
It is also Canada-only. A company that hires one person in the US or the UK will need a second provider.