I have Cadmus labs flipped up in my resource row, and my opponent tries to KaBoom it at the start of the combat phase. Can I replace it even though there's no legal target for it?

No, there must be a legal target.