An HPI check will tell you of any plate changes on the car, but it doesn't necessarily follow that DVLA will re-issue a previous registration mark if you remove the allocation of a "cherished" mark from the car. The previous mark may be non-transferable, or may itself have been transferred, or placed on retention.