The central question here was if there exist solids that satisfy all requirements of the Platonic solids, but aren't convex. On thinking about this, at least one such solid exists (which proves they are possible). When constructing an Icosahedron, we take five triangles and form a bowl out of them. Then, we put an intermediate "ring" of triangles on top of this and finally, another bowl composed of five triangles is put on the very top. Now, imagine putting the top bowl upside down. This leads to a concave version of the Icosahedron. Note that the Euler characteristic of this non-convex Icosahedron is still 2. And based on the edit to my question, there is the possibility of a solid with the same vertices, edges and faces as an Icosahedron (or any other Platonic solid) but having Euler characteristic 1. I'm interested in how we might find these solids as well, but I'll save that for another question.
![enter image description here](