Can there be multiple kernels executing at the same time?

Sort of. Check out User-mode Linux.

With most virtualization solutions (xen, virtualbox, vmware and the likes), you certainly have multiple kernels running at the same time on a single machine.