Currently it is not possible to search for old e-mail subjects within a contact or a company.
A possible way you can find the emails is filtering in contacts/companies for emails so it will show every email sent in the contact. You can filter out all the other filters so it only displays emails this way will be easier to identify the email you are searching for and with that you can in your keyboard select Command-F to find the emails by subject.