Is there a way of restoring a MacBook Pro to it's factory settings without a disc? I want all files deleted and it to basically be like I just received it from Apple.
I know you can do it with Dell machines - surely you can with Apple machines?
You won't be able to get it back to 100% pre-used state without the discs. The best you can do is delete user accounts & home folders and remove any Applications that didn't come with it by default, but chances are you're going to leave behind some traces in your system Library folder at least.
To someone not familiar with OS X, this can be very intimidating. I would suggest going by the Apple store and talking to a Genius to see what your options are. They may sympathize with you and either re-load it for you or give you replacement disks. Tell them yours were damaged.
If you have 10.7 or later, you can reinstall OS X from the recovery partition. Hold ⌘R on startup, erase the OS X partition from Disk Utility, and choose Reinstall OS X.
If your Mac supports 10.8, you can download and install 10.8 from App Store first. 10.7 is no longer available. If you don't have the App Store application, upgrade to the latest version of 10.6 first.
The installation discs that came with Macs didn't usually work with other types of Macs, but the ones that were sold separately did. Apple no longer sells installation DVDs or CDs, but you can still get torrents for them, request them from AppleCare or a service provider, or buy them used.
If you live in or near a major US city, your best bet is to make a Genius Bar appointment, and ask them to help. They will very likely be willing to restore your computer.
Assuming you didn't have a newer OS than it shipped with, that'll be the easiest, unless you know someone with the same computer, in which case you could just borrow their disks.
Press and hold ⌘ button and R together while the computer starts, then just follow the steps, and it will download the OS X from Apple Server...
You will get the Mac-book Pro restored.