Fresh Install OSX on new hard drive without the .dmg (iso) file
To re-install Lion (10.7) or later versions of OS X (including Mavericks), you can use Internet Recovery. Just boot your MacBook Pro while holding down ⌘R, until the Apple logo appears. You'll see an option for internet recovery (you may need to connect to your Wi-Fi first). Click that and follow the instructions and you'll have a fresh install in a while (it may take some time as it downloads the full installer).