Weil's theorem for perturbations of paranormal operators