...
For some fields it's possible to choose AND or OR logic for search. Click the field, check options and choose logic.
Attributive Search CRM Records
Sorry, it doesn't available now.
Search Issues by CRM Fields
To find issues with certain Company\Contact fields values go to JIRA issue search (Issues->Search for issues)
...