I'm not aware of any way to print directly from the Windows Search window, but there is another way to do what you are asking.
1: Open up a Command Prompt (Start>Run>CMD, or Start>Programs>Accessories>Command Prompt).
2: Type cd \ and press Enter
3: Type dir *.doc /s /b > filelist.txt (replace *.doc with the search parameter you want to use like *.dll or *.mp3, or joe.*, etc. and replace filelist.txt with a different file name if you want to use something else) and press Enter
This will give you a file named filelist.txt in the root directory of your C: drive with the file name and full path to the file of all files on the C: drive that meet the search parameters you use. (Use the same search parameters you used in the Windows Search window to obtain the same results).
You can then open the .TXT file in Notepad or any other document editor and print the list from there.
edit: I just noticed that you mentioned these files are scattered on your network. It will take a little more work since you'll need to do this for each of the network drives (or PCs) that have unwanted files, but if you want to put all of the information into the same file for easy management, just use the above command and change the search parameters as appropriate for each network resource and replace the ">" with ">>". This will cause each additional list to be added to the bottom of the information already in the text file.