El Capitan gives me a kernel panic error right after installing

This is really basic memory allocation that's failing (zalloc.c) - and even if your install was completely trashed by outside forces, I'd expect a panic just about anywhere else in the system. This is a pretty low level failure.

If you can't get a recovery install to work, your next step is to call support, because this looks very much like a hardware problem.