Uploading Hexfile to your arduino can be done using this application:
http://kmtronic.com/upload-hex-files-to-arduino.html
Uploading bootloader to your clean chip can be done like this:
http://arduino.cc/en/Tutorial/ArduinoISP
There is no need to use another ISP to get your chip working properly.