Right now, 8 cores. And yes, even the earliest Mac Pros can be upgraded to that (Intel-standard processor connector).
As for overclocking... that’s just a bad idea. It’s like using nitrous on a car. Yeah, sure, it’s fast for a while but eventually you’ll burn out the motor.
That said, yes, you can.
What would Tim the “tool man” Taylor use?