The "start" button is in the bottom left of the screen and is the windows logo. Once you click this, there should be a search bar at the bottom left of the window that comes up.

However, since you want to try and recover the files, your best bet is to download either "index.dat suite" or "index.dat scanner" off your browser in order to view the index.dat files. Thus, you will not need to use the start button.

Considering that you deleted them, they may be lost, but there may be a recovery method in one of those programs I mentioned.

I hope something that I wrote here will work, but again, considering that it was deleted with a file cleaning software, you may not be able to recover your search history.

We do not recommend using other programs to clean Firefox because they could corrupt the files. Also, the browser can clean itself.

Firefox stores the history in places.sqlite in the profile folder, so you would need an older copy of places.sqlite to recover this history.

• https://support.mozilla.org/en-US/kb/profiles-where-firefox-stores-user-data

You can check in Windows Explorer if there is a previous version of the places.sqlite file available.

• right-click: Properties -> Previous Versions
• https://support.microsoft.com/en-us/help/17119/windows-7-recover-lost-delete-files