The past tense of put on the payroll is also put on the payroll.
The third-person singular simple present indicative form of put on the payroll is puts on the payroll.
The present participle of put on the payroll is putting on the payroll.
The past participle of put on the payroll is put on the payroll.