They might not even be able get hold of Windows 7 now as Microsoft withdrew it several years ago to maximise sales of the version that superseded it.
Your best bet may be to contact HP and request a set of recovery discs for your model.
I'm assuming you've trashed the recovery partition too?