連絡を取るは contact someoneのように他動詞で使います。名詞形で使う場合のみ
get in contact with ~と連絡をとる
keep in contact with ~と連絡を保つ
make contact with (情報を得るため)~と接触する
のようにwithが出てきます。
掲題の日本文は以下の言い方でよいでしょう。
He is easily contacted.
彼は簡単に連絡が取れる。
He is easy to contact.
彼は連絡を取るのが簡単だ。
もちろん It's easy to contact him.でも大丈夫です。