Restore disks are a Brand Name creature of popularity, meaning possibly a replacement restore disk can be acquired from Dell, Gateway, HP. Emachines or whatever brand name the PC is.
You may want to see if there is a C:\Windows\Options\Cabs directory. If there is, you can always copy those to a CD and install from that. You will need a boot disk though.