Programming new Atmega328-PU

You will need to load the arduino isp, then hook up the breadboard and then burn bootloader. Then you can replace the chip if you want to and upload sketches..

Any reason you want to replace the chip?