if you want to use Disk Utility on the restore disc it may work. but the grey restore discs that come with Macs are only for that particluar model and will not install on other Macs of different spces.
you will need to buy the retail Leopard install DVD.
Could you do a fresh install on another mac using the original disk for that other computer and then download Carbon Copy Cloner, clone the new install to an external HD and then clone that to the MBP?