I am not sure if it was ever specifically mentioned, but can Trolls grow back their horns? I know that they can grow back their teeth, but is it possible with horns?

No, I do not think so since Equius chipped one of his horns but it didn’t grow back.