Are the deli employees here required to wash their hands and change gloves when handling food? If so, how frequently?

They're supposed to change gloves every time they finish one order and before starting a new one.

ANY place that handles food like deli's it's a must to wash n use a new pair of gloves.If you ever see that this isn't the case,report it to the store manager.If the problem persists call the local health department.

Yes, after handing product