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 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.
On 10.7 and 10.8, you can perform a clean installation by starting up from the recovery partition and erasing the previous data with Disk Utility. A new version of OS X is downloaded from the Internet.
If you are on 10.6 and your Mac supports 10.8, you can download it from the App Store. 10.7 is no longer available. If you don't have the App Store application, upgrade to 10.6.6 first.
The installation disks that came with Macs don't usually work with other types of Macs, but the ones that were sold separately do of course. Apple no longer sells installation disks, but you can still request them from AppleCare or buy them used.