Which payroll documents should I keep?

Retain the contract, payslips, paid-hour records, bank receipts, contributions, deductions and official correspondence. Ask for clear explanations of unfamiliar charges and use private channels for identifying records.