Currently search functionality for document approvals is quite limited and give poor results. It should be possible to find documents in search function by their document number, document approval type and the information in the fields.
In a way you should be able to find a document like an invoice in search directly (without making a workaround over (advanced search) reports, which is for ordinary users not very convinient)