Here's another way that startups are reinventing the way companies work: Firing people before the ink is dry on their employment contracts.

At one startup, Steve Fredrick, of venture-capital firm Grotech Ventures, says he saw a senior executive fired after three days. "It was like an organ-transplant rejection," he adds.

Hoping to...