At this time, there is no option to search files from other MediaFire users in order to protect the privacy of people who have uploaded sensitive and/or confidential files.

You can search your own files at any time by using the search box on the left hand side of your My Files page.