In American English, we would say: "I was trying to find my lawyer but I heard that he's on vacation"
Additionally, native speakers often substitute the verb "find" for "get a hold of" if you were trying to contact him through the phone or through email. "Find" gives the impression that you are physically searching for him