The FACTORY_IMAGE partition and the HP recovery partition is one and the same.
And its not possible to create any recovery discs when the partition is corrupt.
And you order the recovery disc and install it on the new hdd.
The recovery disc would cost you from $15-$20.
And you can order it from the website >> www.support.hp.com