You can search over remote issue key using JQL. You need to setup Synchronized Issues View custom field first.
This custom field can be added by JIRA administrator. It is used to show remote issue key.