When my car was stolen, and i got it back it showed up on hpi as stolen at first, then after 3 months, the hpi was clear.
now im not certain on this, but if it shows on a hpi permently as stolen, its when the owners paid out and when the cars recoved the insurance now own it, and sold it on. So will allways show on a hpi.
if like mine, i got it back and the insurance didnt pay out on it as a loss, it wont show on a hpi