How to install the OS with a new Hard drive?
You can create your own recovery disk with Recovery Disk Assistant and a blank USB drive that is at least 1 GB. Alternatively, your Mac can boot into OS X Internet Recovery mode in which it downloads an image from Apple's servers, and it can do this with a damaged recovery partition or even a blank hard drive -- it's built into the firmware of the system. To access it, boot up while holding Command + R. You can do this over a wireless network that is either unprotected or WPA-secured, or you can use an Ethernet connection. In both cases, your system will need to download OS X from Apple (the recovery partition does not contain a full OS X.)