What you need to know first is that your files have been deleted permanently as you say, so you could not restore them on iCloud. But you can use third-party software to recover them like iBoysoft Data Recovery for Mac.
iBoysoft Data Recovery for Mac can recover permanently deleted files with no expert knowledge but only a few clicks. And it can recover all kinds of data like photos, videos, documents, etc. from USB flash drives, SSDs, HDDs, etc. Here's how:
Step 1: Free download and install iBoysoft Data Recovery for Mac.
Step 2: Launch iBoysoft Data Recovery for Mac and select the drive or volume to be scanned.
Step 3: Click Search for Lost Data to start.
Step 4: Find and preview the search result.
Step 5: Choose a location to restore and click Recover.