Recently I had problems with both Time Capsule and missing i-cloud files on my MBP & I-Mac.
I spent a lot of time talking to the Mac support people. They were very helpful and many files & folders were recovered from the Apple servers, though, I suspect, not all of the missing ones. I suggest you speak with them too. Contact arrangements will vary depending upon your location.