search into correspondence by customer name

In menu bar click on envelope (My Conversations). On dropdown menu (below recent conversations) click "Show all".
This will lead you to the page with all your conversations.
On the left side of the page, below "Recent contacts", is a search box. Is this what you're looking for?