There should be a way to view all completed tasks for a specific contact in one place.
When a task is completed add to history tab for Client/Candidate/contact. Helps communicate successful contact or communication between the firm and the specific client/candidate.
Also, company and deal tasks should be visible in one place--on the specific company record or deal.