¿Son teóricamente posibles organismos de 4 o 5 dimensiones?

Claro, todo ese tipo de cosas es teóricamente posible, si tienes la teoría correcta. Matemáticamente, puedes tener formas n-dimensionales para cualquier n natural. ¿La teoría coincide con la realidad? No lo sé. Eso sí, las criaturas en Flatland son matemáticamente posibles, pero no son física / biológicamente posibles.
Un par de puntos más:
Las criaturas de las llanuras no podían ver la esfera, pero podían ver un círculo donde intersectaba su universo, o un punto si su universo era simplemente tangente a la esfera. Si hay organismos 5D (o 4 + 1D), veríamos una sección 3D (o 3 + 1D) de ellos, en caso de que se crucen con nuestro espacio de tiempo tridimensional 3 + 1. Un buen ejemplo de esto son los Magratheans en la Guía Hitchhickers de la Galaxia, que son seres pandimensionales cuya sección en nuestro universo dimensionalmente limitado se formó como ratones.
No existe una teoría o modelo que pueda explicar adecuadamente nuestro universo que admita más de 4 dimensiones (incluido el tiempo) que sean más anchas que unas pocas longitudes de planck. Esto significa que tus amigos 5D serían realmente muy delgados hacia la quinta dimensión.