I cut some files to paste it somewhere else and when I was in the location to paste, the paste option was disabled. I go back to where it was (the source from where I cut the folders) and the files wasn't there. So I did some exploring for the files and I found it in the trash. I tried to restore the files, but that fails with an error
restore missing files.
How to get my files back?
Here's your answer: Best tool to recover removed files
If you can remember the exact name of at least one of the files, I would use the search in nautilus to look first in the home folder and all subfolders and then anywhere else you might have accidentally pasted them. What do you actually mean by 'tried to restore'?