Nothing would work, including us, because almost everything in physics and biochemistry works at higher speeds.

Whether or not the speeds at which things happen in physics, chemistry, etc are somehow absolute, or somehow inherently relative to c, and would speed up and slow down if c changed, is an interesting question.