Does Deputy integrate with Paycom?

Yes, directly.

Deputy also connects with

Integrations are read from each vendor's public pages and can change. Check with the vendor before you rely on one.