How to Separate and automatically add missing faces?
it's not really automated but you could use the "fill holes" clean-up tool.


separate the meshes
in edit mode, select all vertices
Mesh ‣ Clean up ‣ Fill Holes
repeat steps 2 and 3 for all separated meshes