Na frase 'eu avisei-lhe', significa que uma pessoa avisou algo a alguém. Já 'eu o avisei' é usado para avisar alguém de alguma coisa.