For the first part, you can "link" a product to appear in other categories. For the best background on this I suggest that you setup an install with the demo DB loaded as there are countless examples of the features that are in Zen Cart and each product description is an explanation of what is applied.

For the other "search" function...this will require custom coding but this can be based off the manufacturers search functionality.