a) Faz bastante tempo que não O vejo.
b) Quando encontrei-o, estava em paz.
c) Teria ME enganado facilmente sem sua ajuda.
Locução verbal ("teria enganado"): Quando o último verbo estiver no particípio, o pronome oblíquo deve vir ANTES ou NO MEIO da locução. Como é início de frase, o correto seria: teriam ME enganado.
d) Correto.
e) Tenho-o em grande conta, meu amigo.
Se o verbo terminar por vogal ou ditongo oral, empregamos, sem qualquer alteração: –o, -a, -os, -as. Exs.: tenho-o, amo-o, ouvi-o, ajudou-as, levei-os.