Can I search for items using custom attribute value?

Yes, custom attributes are searched through as part of the general search function.