In order to search for a file in Project Online cloud file picker, in the search box from the right corner of the file picker start typing part of the file name you want to find. As you type, the results for your search will be shown.