Should search or filters come first?

Use both, but match placement to visitor intent. Search should be easy to find for exact-match visitors, while filters should guide visitors who are narrowing a broader product set.