You have at least a three issues here, maybe more. First the drive has to be backward compatible to SATA II 3Gb/s. Next you have to format the drive GUID and Mac OS X extended before you can install a system. Next. if you changed brands or types of hard drives you have temperature sensor issues as Apple used priority heat sensor drives and your fan will run wild. Finally why are you replacing the drive and o you have a Time Machine external backup?
Will the machine boot from the original system installation disk when you insert it and hold down the "C" key on start up? Have you addressed any of the other issues I mentioned here?
How to do an internet installation
As the computer restarts, hold down the Command (⌘) – Option (⌥) – R combination immediately upon hearing the startup chime.
Hold the keys until the animated globe appears on the screen. “Starting Internet Recovery,” the message reads. ”This may take a while.”
a Wi-Fi menu appears. Internet Recovery needs an Internet connection to load the recovery tools from Apple’s servers. Click the menu to display the available Wi-Fi networks, and then select one to connect to. If you have an ethernet hard wired connection you don't need to do this.
If this isn’t an open Wi-Fi network, you’ll be asked to type in your password. Press Enter on the keyboard or click the checkmark symbol to continue.
After your Mac has connected to the Wi-Fi network, it’ll download a recovery system image from Apple’s servers and start from it, giving you access to the recovery tools.
Depending on your Internet connection, this may take anywhere from a couple of minutes to up to an hour, or longer. Connect your Mac to the power adapter so that it doesn’t run out of juice whilst it’s loading Internet Recovery from Apple’s servers.
If all goes well, you’ll be presented with the OS X Utilities window.
Choose the option you want to use in this window or via the Utilities menu.
The recovery tools let you reinstall the version of OS X which was factory-preloaded on your Mac, restore the computer from a Time Machine backup after you have updated the OS X to as high or higher system than is on the backup., check the connected disks for errors with Disk Utility or search for help online using Safari.