Kuntz Consulting spends some time with Canadian Payroll issues and fixes in their latest post.
Canadian Payroll issues and fixes – Blog – Kuntz Consulting
Payroll & HRMicrosoft & the GP Ecosystem
Archived post from 2011. Dynamics GP and the links it points to have changed since; check current documentation before relying on version-specific steps.