Allegations that David Walliams preyed on girls as young as 15 for sex stretch back more than two decades, with the earliest claims arising just as his TV career was taking off.