avisou de que ou avisou que?

As duas formas são corretas.

Quando o verbo avisar está seguido de dois complementos, um nominal e outro oracional, este último é precedido pela preposição de:

      – O Luís avisou o Pedro de que hoje não havia aula.

Quando só tem um complemento, omite-se a preposição:

      – Avisou que hoje não havia aula.