Je les ai faits hier soir.
Tu dois mettre un -s à "fait" car tu parles des devoirs, pluriel. Et le complément d'objet direct étant placé devant l'auxiliaire avoir, tu accordes.
Tu peux t'aider en te disant : J'ai fait quoi ? Mes devoirs, masculin pluriel, et tu regardes où il se trouve par rapport à l'auxiliaire.
Pour info, si c'était un mot au féminin et pluriel alors tu devrais mettre : "faites".