Ensina a mestra Thaís Nicoleti:
O verbo informar é transitivo direto e indireto, com dois complementos, um de assunto (a informação) e outro (destinatário da ação).

Há duas opções:
"Sempre tivemos de informá-los de que não concordávamos com um item ou outro."

"Sempre tivemos de informá-lhes que não concordávamos com um item ou outro."