I really can't understand your problem, but: Just google the latest system software version (which is 4.07) and download the 850 MB file (this file is for installing the complete software, the 297 MB one is just for updating the system) and boot your system into safe mode, then select the last option to install the firmware on your brand new HDD. Enjoy all PS4 has to offer!
Hope I helped.