Things like gift cards and the like do not have to be run through payroll, but year end bonuses do. It needs to count toward their earnings for the year, and yes you do have to take out federal, state, and ssn on the bonuses. Anytime you give an employee money, it's to run through the payroll system.