Pauly Shore -- Thieves Stole $10k From My ATM ... They Also took the ATM

Pauly Shore's bank teller was violently dismembered early Monday morning.

As you may know, the comedian owns The Comedy Store on the Sunset Strip. There used to be an ATM in the patio area, attached to the building.

After closing Monday, thieves were somehow able to break the ATM away from the wall and made off with the machine and $10,000 cash.

There's a surveillance camera, but we're told there may be some sort of problem in clearly IDing the culprits.