Is it possible to have a body whose spin is faster than its escape velocity?

You are correct. It could not have an atmosphere, as the gases would be ejected at the equator. Anything at the rotational axis would be safe, but anything else would fall to the equator and be ejected.